• DocumentCode
    2799584
  • Title

    A Single Beta-Complex Solves All Geometry Problems in a Molecule

  • Author

    Kim, Deok-Soo

  • Author_Institution
    Dept. of Ind. Eng., Hanyang Univ., Seoul, South Korea
  • fYear
    2009
  • fDate
    23-26 June 2009
  • Firstpage
    254
  • Lastpage
    260
  • Abstract
    Geometry-related problems in bio-molecules are new challenges as well as opportunities for geometers since it is now strongly agreed that the shape of molecules mostly determines their functions. To analyze the shape of molecule, a systematic approach of handling the proximity among constituting atoms is inevitable. The Voronoi diagram of atoms and its derivative structures have proven their powerful capabilities on analyzing the structure problems of bio-molecules related with geometry or shape of molecules. In this paper, we show that a single ß-complex of a molecule can be used to efficiently solve many bio-molecular problems which are based on some geometry among atoms in the molecule. We explain the ß-complex in the context of molecular geometry and shape analysis based on the Voronoi diagram of atoms and the quasi-triangulation. We also compare the capabilities of ß-complex with the (weighted) ¿-complex and (weighted) ¿-shape which are based on the power diagram.
  • Keywords
    computational geometry; molecular configurations; Voronoi atom diagram; geometers; molecule geometry problems; power diagram; quasitriangulation; single beta complex; weighted ¿-complex; weighted ¿-shape; Crystalline materials; Crystals; Data structures; Euclidean distance; Geometry; Glass; IEEE news; Industrial engineering; Power engineering and energy; Shape; Voronoi diagram; beta-complex; beta-shape; molecular geometry; molecular structure; quasi-triangulation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Voronoi Diagrams, 2009. ISVD '09. Sixth International Symposium on
  • Conference_Location
    Copenhagen
  • Print_ISBN
    978-1-4244-4769-5
  • Electronic_ISBN
    978-0-7695-3781-8
  • Type

    conf

  • DOI
    10.1109/ISVD.2009.41
  • Filename
    5362317