Molecular surfaces on proteins via beta shapes

CAD Computer Aided Design

Volumn 39, Issue 12, 2007, Pages 1042-1057

  Ryu, Joonghyun ^a   Park, Rhohun ^a   Kim, Deok Soo ^a  

^a Hanyang University   (South Korea)

Author keywords

shape; Blending surface; Molecular surface; Protein; Voronoi diagram of atoms

Indexed keywords

ALGORITHMS; AMINO ACIDS; CHEMICAL BONDS; PEPTIDES; SURFACE CHEMISTRY;

BLENDING SURFACE; MOLECULAR SURFACE; VORONOI DIAGRAM;

PROTEIN FOLDING;

EID: 36448970902     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.10.008     Document Type: Article

References (40)

1. Cambridge crystallographic data centre, http://www.ccdc.cam.ac.uk/; 2005
2. Bajaj CL, Lee HY, Merkert R, Pascucci V. NURBS based b-rep models for macromolecules and their properties. In: Proceedings of the 4th symposium on solid modeling and applications; 1997. p. 217-28
3. Bajaj C.L., Pascucci V., Shamir A., Holt R.J., and Netravali A.N. Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics 127 1 (2003) 23-51
4. Berman H., Westbrook J., Feng Z., Gilliland G., Bhat T., Weissig H., et al. The protein data bank. Nucleic Acids Research 28 (2000) 235-242
5. CGAL Library Homepage. http://www.cgal.org/
6. Cho C-H, Kim D-S, Cho Y, Kim D, Bhak J. Extraction of pockets on a protein via the Voronoi diagram of spheres. Journal of Molecular Graphics and Modeling 2006 [in press]
7. Connolly ML. Protein surfaces and interiors. Ph.D. thesis, University of California at Berkeley, 1981
8. Connolly M.L. Analytical molecular surface calculation. Journal of Applied Crystallography 16 (1983) 548-558
9. Connolly M.L. Solvent-accessible surfaces of proteins and nucleic acids. Science 221 (1983) 709-713
10. Connolly ML. Molecular surfaces: A review. Network Science 1996. http://www.netsci.org/Science/Compchem/feature14.html
11. Edelsbrunner H. Deformable smooth surface design. Discrete & Computational Geometry 21 (1999) 87-115
12. Edelsbrunner H., and Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 1 (1994) 43-72
13. Guibas L., and Stolfi J. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics 4 2 (1985) 74-123
14. Halperin D, Overmars MH. Spheres, molecules, and hidden surface removal. In: Proceedings of the 10th ACM symposium on computational geometry; 1994. p. 113-22
15. Kim C.-M., Won C.-I., Cho Y., Kim D., Lee S.-H., Bhak J., et al. Interaction interfaces in proteins via the Voronoi diagram of atoms. Computer-Aided Design 38 11 (2006) 1192-1204
16. Kim D., and Kim D.-S. Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design 38 5 (2006) 417-430
17. Kim D.-S., Cho C.-H., Cho Y., Won C.I., and Kim D. Pocket recognition on a protein using Euclidean Voronoi diagram of atoms. Proceedings of the international conference on computational science and its applications. Lecture notes in computer science vol. 3480 (2005), Springer-Verlag 707-715
18. Kim D.-S., Cho C.-H., Kim D., and Cho Y. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design 38 5 (2006) 431-443
19. Kim D.-S., Cho C.-H., Ryu J., and Kim D. Three dimensional beta shapes. Computer-Aided Design 38 11 (2005) 1179-1191
20. Kim D-S, Cho Y, Kim D. Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres. In: Proceedings of the 16th canadian conference on computational geometry; 2004. p. 176-79
21. Kim D.-S., Cho Y., and Kim D. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37 13 (2005) 1412-1424
22. Kim D-S, Cho Y, Kim D, Kim S, Bhak J, Lee S-H. Euclidean Voronoi diagram of 3D spheres and applications to protein structure analysis. In: Proceedings of the 1st international symposium on voronoi diagrams in science and engineering; 2004. p. 137-44
23. Kim D.-S., Kim D., Cho Y., and Sugihara K. Quasi-triangulation and interworld data struction in three dimensions. Computer-Aided Design 38 7 (2006) 808-819
24. Lawrence M.C., and Colman P.M. Shape complementarity at protein/protein interfaces. Journal of Molecular Biology 234 (1993) 946-950
25. Leach A.R. Molecular modeling: Principles and applications (2001), Prentice Hall
26. Lee B., and Richards F.M. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology 55 (1971) 379-400
27. Lee K. Principles of CAD/CAM/CAE systems (1999), Addison Wesley
28. Lozano-Pérez T. Spatial planning: A configuration space approach. IEEE Transactions on Computers C-32 2 (1983) 108-120
29. Maekawa T. An overview of offset curves and surfaces. Computer-Aided Design 31 (1999) 165-173
30. Mäntylä M. An introduction to solid modeling (1988), Computer Science Press
31. O'Donnell T. The scientific and artistic uses of molecular surfaces. Network Science 1996. http://www.netsci.org/Science/Compchem/feature15.html
32. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial tessellations: concepts and applications of voronoi diagrams. 2nd ed. (1999), John Wiley & Sons, Chichester
33. Preparata F.P., and Shamos M.I. Computational geometry: An introduction (1985), Springer-Verlag
34. RCSB Protein Data Bank Homepage. http://www.rcsb.org/pdb/
35. Richards F.M. Areas, volumes, packing, and protein structure. Annual Review of Biophysics and Bioengineering 6 (1977) 151-176
36. Sanner M., Olson A.J., and Spehner J.C. Reduced surface: An efficient way to compute molecular surfaces. Biopolymers 38 (1996) 305-320
37. Seidl T., and Kriegel H.-P. Solvent accessible surface representation in a database system for protein docking. Proceedings of the 3rd international conference on intelligent systems for molecular biology (1995), AAAI Press 350-358
38. Seo J., Kim D., Cho C.-H., and Kim D.-S. A β-shape from the voronoi diagram of atoms for protein structure analysis. Lecture Notes in Computer Science 3980 (2006) 101-110
39. Varshney A, Brooks Jr FP, Richardson DC, Wright WV, Manocha D. Defining, computing, and visualizing molecular interfaces. In: Proceedings of the IEEE visualization '95. 1995. p. 36-43
40. Varshney A., and Brooks Jr. W.V.W. Computing smooth molecular surfaces. IEEE Computer Graphics and Applications 14 (1994) 19-25