Computation of Molecular Surface Using Euclidean Voronoi Diagram

Computer-Aided Design and Applications

Volumn 2, Issue 1-4, 2005, Pages 439-448

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

^a Hanyang University   (South Korea)

^b Voronoi Diagram Research Center   (United States)

Author keywords

Blending surface; Euclidean Voronoi diagram; Molecular surface; Protein structure

Indexed keywords

BLENDING SURFACES; EFFICIENT ALGORITHM; EUCLIDEAN VORONOI DIAGRAM; EUCLIDEAN VORONOI DIAGRAMS; GEOMETRIC ANALYSIS; GEOMETRIC STRUCTURE; MOLECULAR SURFACES; PROTEIN STRUCTURE;

ALGORITHMS; ATOMS; BLENDING; COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; PROTEIN FOLDING;

SURFACE STRUCTURE;

EID: 44849117130     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.1080/16864360.2005.10738393     Document Type: Article

References (23)

1. th Symposium on Solid Modeling and Applications, May, 1997, pp 217–228.
2. Bajaj, C., L., Lee, Dynamic maintenance and visualization of molecular surfaces, Discrete Applied Mathematics, Vol. 127, 2003, pp 23–51
3. Cheng, H.-L., Dey, T. K., Edelsbrunner, H., and Sullivan, J., Dynamic Skin Triangulation, Discrete Computational Geometry Vol. 25, 2001, pp525–568.
4. Connolly, M. L., Analytical molecular surface calculation, Journal of Applied Crystallography, 16, 1983, pp548–558.
5. Connolly, M. L., Molecular surface triangulation, Journal of Applied Crystallography, 18, 1985, pp499–505.
6. Connolly, M. L., Molecular Surfaces:A Review, Network Sci. 1996.
7. Connolly, M. L., Solvent-accessible surfaces of proteins and nucleic acids, Science, 221, 1983, pp 709–713.
8. Edelsbrunner, H., Deformable smooth surface design, Discrete Computational Geometry Vol. 21, 1999, pp87–115.
9. Gavrilova, M., Rokne, J., Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space. Computer Aided Geometric Design Vol. 20 No. 4, 2003, pp231–242.
10. Kim, D.-S., Cho, Y., and Kim, D., Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres, Proc. 16th Canadian Conference on Computational Geometry, 2004, pp 176–179.
11. Kim, D.-S., Cho, Y., Kim, D., Kim, S., Bhak, J., and Lee, S.-H., Euclidean Voronoi diagram of 3D spheres and applications to protein structure analysis, International Symposium on Voronoi Diagrams in Science and Engineering, Sep., 2004, pp 137–144.
12. Lee, B., and Richards, F.M., The interpretation of protein structures:estimation of static accessibility, Journal of Molecular Biology, Vol. 55, 1971, pp 379–400.
13. Lozano-Perez, T., Spatial planning:a configuration space approach, IEEE Transactions on Computers, Vol. C-32, No. 2, 1983, pp 108–120.
14. Maekawa, T., An overview of offset curves and surfaces, Computer Aided Design Vol. 31, 1999, pp 165–173.
15. O’Donnell, M. L., The scientific and artistic uses of molecular surfaces, Network Sci. 1996.
16. nd ed., John Wiley & Sons, 1999.
17. Piegl, L., and Tiller, W., The NURBS Book, Springer-Verlag, Berlin, 1995.
18. RCSB Protein Data Bank. http://www.rcsb.org/pdb/, 2004.
19. Richards, F. M., Areas, volumes, packing and protein structure, Annu. Rev. Biophys. Bioeng. Vol. 6, 1977, pp 151–176.
20. rd Conf. on Intelligent Systems for Molecular Biology (ISMB’95) on, July, 1995, pp 350–358.
21. Totorov, M., and Abagyan, R., The Contour-Buildup Algorithm to Calculate the Analytical Molecular Surface, Journal of Structural Biology, Vol. 116, 1996, pp 138–143.
22. Varshney, A., Brooks, F. P., Jr. and Wright, W. V., Computing Smooth Molecular Surfaces, IEEE Computer Graphics and Applications, Vol. 14, No. 5, 1994, pp 19–25.
23. Will, H.-M., Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology, Ph.D. Dissertation, Swiss Federal Institute of Technology, Zurich, 1999.