β-shape based computation of blending surfaces on a molecule

Proceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007

Volumn , Issue , 2007, Pages 189-198

  Ryu, Joonghyun ^a   Park, Rhohun ^a   Cho, Youngsong ^a   Seo, Jeongyeon ^b   Kim, Deok Soo ^b  

^a Voronoi Diagram Research Center   (South Korea)

^b Hanyang University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC PHYSICS; ATOMS; BLENDING; DATA STRUCTURES; FILE ORGANIZATION; PROTEIN FOLDING; QUANTUM CHEMISTRY; SOLVENTS; SPACE PROBES; TREES (MATHEMATICS);

BLENDING SURFACES; INTERSECTION TESTS; MOLECULAR SURFACES; PROTEIN DOCKING; SEARCH SPACE REDUCTIONS; SHAPE-BASED; STRUCTURE OF A MOLECULES; VORONOI DIAGRAMS; WORST CASES;

MOLECULES;

EID: 47849109855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2007.1     Document Type: Conference Paper

References (27)

1. M. Alinchenko, A. Anikeenko, N. Medvedev, V. Voloshin, M. Mezei, and P. Jedlovszky. Morphology of voids in molecular systems. a Voronoi-Delaunay analysis of simulated DMPC membrane. The Journal of Physical Chemistry, 108(49):19056-19067, 2004.
2. C. L. Bajaj, H. Y. Lee, R. Merkert, and V. Pascucci. NURBS based b-rep models for macromolecules and their properties. In Proceedings of the 4th Symposium on Solid Modeling and Applications, pages 217-228, 1997.
3. C. L. Bajaj, V. Pascucci, A. Shamir, R. J. Holt, and A. N. Netravali. Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics, 127(1):23-51, 2003.
4. P. E. Bourne and H. Weissig. Structural Bioinformatics. Wiley-Liss, 2003.
5. M. L. Connolly. Analytical molecular surface calculation. Journal of Applied Crystallography, 16:548-558, 1983.
6. M. L. Connolly. Solvent-accessible surfaces of proteins and nucleic acids. Science, 221:709-713, 1983.
7. M. L. Connolly. Molecular surfaces: A review. Network Science, 1996. http://www.netsci.org/Science/Compchem/feature14.html.
8. H. Edelsbrunner. Weighted alpha shapes. Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 1992.
9. H. Edelsbrunner. The union of balls and its dual shape. Discrete & Computational Geometry, 13:415-440, 1995.
10. H. Edelsbrunner. Deformable smooth surface design. Discrete & Computational Geometry, 21:87-115, 1999.
11. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, January 1994.
12. E. Eyal and D. Halperin. Dynamic maintenance of molecular surfaces under conformational changes. In The 21th Annual ACM Symposium on Computational Geometry, pages 45-54, June 2005.
13. D. Halperin and M. H. Overmars. Spheres, molecules, and hidden surface removal. In Proceedings of the 10th ACM Symposium on Computational Geometry, pages 113-122, 1994.
14. C.-M. Kim, C.-I.Won, Y. Cho, D. Kim, S. Lee, J. Bhak, and D.-S. Kim. Interaction interfaces in proteins via the Voronoi diagram of atoms. Computer-Aided Design, 38(11):1192-1204, 2006.
15. D. Kim and D.-S. Kim. Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design, 38(5):417-430, May 2006.
16. D.-S. Kim, C.-H. Cho, D. Kim, and Y. Cho. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design, 38(5):431-443, May 2006.
17. D.-S. Kim, Y. Cho, and D. Kim. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design, 37(13):1412-1424, 2005.
18. D.-S. Kim, D. Kim, Y. Cho, and K. Sugihara. Quasi-triangulation and interworld data struction in three dimensions. Computer-Aided Design, 38(7):808-819, 2006.
19. D.-S. Kim, J. Seo, D. Kim, J. Ryu, and C.-H. Cho. Three-dimensional beta shapes. Computer-Aided Design, 38(11):1179-1191, 2006.
20. B. Lee and F. M. Richards. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology, 55:379-400, 1971.
21. RCSB. Protein Data Bank Homepage. http://www.rcsb.org/pdb/.
22. F. M. Richards. Areas, volumes, packing, and protein structure. Annual Review of Biophysics and Bioengineering, 6:151-176, 1977.
23. J. Ryu, R. Park, and D.-S. Kim. Molecular surfaces on proteins via beta shapes. Computer-Aided Design, (in press), 2007.
24. M. Sanner, A. J. Olson, and J.-C. Spehner. Reduced surface: An efficient way to compute molecular surfaces. Biopolymers, 38:305-320, 1996.
25. J. Seo, Y. Cho, D. Kim, and D.-S. Kim. An efficient algorithm for three-dimensional β-complex and β-shape via a quasi-triangulation. In [SPM 07]ACM Symposium on Solid and Physical Modeling(accepted), 2007.
26. J. Seo, D. Kim, C.-H. Cho, and D.-S. Kim. A β-shape from the Voronoi diagram of atoms for protein structure analysis. Lecture Notes in Computer Science, 3980:101-110, 2006.
27. A. Varshney and W. V. W. Brooks, Jr. Computing smooth molecular surfaces. IEEE Computer Graphics and Applications, 14:19-25, September 1994.