A single beta-complex solves all geometry problems in a molecule

  • Kim, Deok Soo
Citations

SCOPUS

6

초록

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 lar 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) a-complex and (weighted) a-shape which are based on the power diagram.

키워드

Beta-complexBeta-shapeMolecular geometryMolecular structureQuasi-triangulationVoronoi diagramBeta-complexBeta-shapeGeometry problemsMolecular geometriesPower diagramsShape analysisVoronoi diagramsAtomsMolecular structureMoleculesTriangulationComputational geometry
제목
A single beta-complex solves all geometry problems in a molecule
저자
Kim, Deok Soo
DOI
10.1109/ISVD.2009.41
발행일
2009-06
유형
Conference Paper
저널명
6th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2009
페이지
254 ~ 260