An efficient algorithm for three-dimensional Β-complex and Β-shape via a quasi-triangulation

Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling

Volumn , Issue , 2007, Pages 323-328

  Seo, Jeongyeon ^a   Cho, Youngsong ^a   Kim, Donguk ^a   Kim, Deok Soo ^a  

^a Hanyang University   (South Korea)

Author keywords

complex; shape; complex; shape; Complex; Quasi triangulation; Voronoi diagram of spheres

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MOLECULAR STRUCTURE; SPHERES; THREE DIMENSIONAL;

EUCLIDEAN GEOMETRY; QUASI-TRIANGULATION; VORONOI DIAGRAM OF SPHERES;

TRIANGULATION;

EID: 35348895999     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236292     Document Type: Conference Paper

References (21)

1. CHO, Y., KIM, D., AND KIM, D.-S. 2005. Topology representation for the Voronoi diagram of 3D spheres. International Journal of CAD/CAM 5, 1, 59-68.
2. CONNOLLY, M. L. 1983. Analytical molecular surface calculation. Journal of Applied Crystallography 16, 548-558.
3. CONNOLLY, M. L. 1983. Solvent-accessible surfaces of proteins and nucleic acids. Science 221, 709-713.
4. EDELSBRUNNER, H., AND MÜCKE, E. P. 1994. Three-dimensional alpha shapes. ACM Transactions on Graphics 13, 1 (January), 43-72.
5. EDELSBRUNNER, H., FACELLO, M., AND LIANG, J. 1998. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics 88, 83-102.
6. HEIFETS, A., AND EISENSTEIN, M. 2003. Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering 16, 3, 179-185.
7. KIM, D., AND KIM, D.-S. 2006. Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design 38, 5 (May), 417-430.
8. KIM, D.-S., KIM, D., AND SUGIHARA, K. 2001. Voronoi diagram of a circle set from Voronoi diagram of a point set: II. geometry. Computer Aided Geometric Design 18, 563-585.
9. KIM, D.-S., CHO, Y., AND KIM, D. 2004. Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres. In Proceedings of the 16th Canadian Conference on Computational Geometry, 176-179.
10. KIM, D.-S., CHO, Y., AND KIM, D. 2005. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37, 13, 1412-1424.
11. KIM, D.-S., CHO, Y., KIM, D., KIM, S., BHAK, J., AND LEE, S.-H. 2005. Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis. Japan Journal of Industrial and Applied Mathematics 22, 2 (June), 251-265.
12. KIM, D.-S., CHO, C.-H., KIM, D., AND CHO, Y. 2006. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design 38, 5 (May), 431-443.
13. KIM, D.-S., KIM, D., CHO, Y., AND SUGIHARA, K. 2006. Quasi-triangulation and interworld data struction in three dimensions. Computer-Aided Design 38, 7, 808-819.
14. KIM, D.-S., SEO, J., KIM, D., RYU, J., AND CHO, C.-H. 2006. Three-dimensional beta shapes. Computer-Aided Design 38, 11, 1179-1191.
15. LEE, B., AND RICHARDS, F. M. 1971. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology 55, 379-400.
16. LIANG, J., EDELSBRUNNER, H., AND WOODWARD, C. 1998. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science 7, 1884-1897.
17. OKABE, A., BOOTS, B., SUGIHARA, K., AND CHIU, S. N. 1999. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. John Wiley & Sons, Chichester.
18. PETERS, K. P., FAUCK, J., AND FRÖMMEL, C. 1996. The automatic search for ligand binding sites in protein of known three dimensional structure using only geometric criteria. Journal of Molecular Biology 256, 201-213.
19. RYU, J., PARK, R., AND KIM, D.-S. 2007. Molecular surfaces on proteins via beta shapes. Computer-Aided Design (in press).
20. SHOICHET, B., AND KUNTS, I. 1991. Protein docking and complementarity. Journal of Molecular Biology 221, 327-346.
21. WILL, H.-M. 1999. Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology. PhD thesis, Swiss Federal Institute of Technology, Zurich.