Topologies of surfaces on molecules and their computation in O(n) time

CAD Computer Aided Design

Volumn 42, Issue 9, 2010, Pages 795-807

  Kim, Deok Soo ^a   Cho, Youngsong ^a   Ryu, Joonghyun ^a   Kim, Chong Min ^a  

^a Hanyang University   (South Korea)

Author keywords

complex; shape; Manifoldization; Molecular surface; Quasi triangulation; Solvent accessible surface; Solvent excluded surface; van der Waals surface; Voronoi diagram of spheres

Indexed keywords

MOLECULAR SURFACE; MOLECULAR SURFACES; SOLVENT-ACCESSIBLE SURFACE; SOLVENT-ACCESSIBLE SURFACES; VAN DER WAALS; VAN DER WAALS SURFACE; VORONOI DIAGRAMS;

BIOCHEMISTRY; COMPUTATIONAL GEOMETRY; MOLECULAR BIOLOGY; SOLVENTS; SPHERES; TOPOLOGY; TRIANGULATION; VAN DER WAALS FORCES;

MOLECULES;

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

References (43)

1. P.G. Mezey Shape in chemistry: an introduction to molecular shape and topology 1993 VCH Publishers 0-89573-727-2
2. A.R. Leach Molecular modelling: principles and applications 2001 Prentice Hall
3. M.C. Lawrence, and P.M. Colman Shape complementarity at protein/protein interfaces Journal of Molecular Biology 234 1993 946 950
4. R. Norel, S.L. Lin, H.J. Wolfson, and R. Nussinov Molecular surface complementarity at proteinprotein interfaces: the critical role played by surface normals at well placed, spa Journal of Molecular Biology 252 1995 263 273
5. Seidl T, Kriegel H-P. Solvent accessible surface representation in a database system for protein docking. In: Proceedings of the 3rd international conference on intelligent systems for molecular biology. 1995. p. 3508.
6. B.K. Shoichet, and I.D. Kuntzt Protein docking and complementarity Journal of Molecular Biology 221 1991 327 346
7. J. Ryu, Y. Cho, and D.-S. Kim Triangulation of molecular surfaces Computer-Aided Design 41 6 2009 463 478
8. J. Ryu, R. Park, and D.-S. Kim Molecular surfaces on proteins via beta shapes Computer-Aided Design 39 12 2007 1042 1057
9. D. Schneidman-Duhovny, Y. Inbar, R. Nussinov, and H.J. Wolfson Geometry-based flexible and symmetric protein docking Proteins: Structure, Function, and Bioinformatics 60 2005 224 231
10. T. Seidl, and H.-P. Kriegel A 3D molecular surface representation supporting neighborhood queries Lecture Notes in Computer Science 951 1995 240 258
11. V. Natarajan, Y. Wangb, P.-T. Bremer, V. Pascucci, and B. Hamann Segmenting molecular surfaces Computer Aided Geometric Design 23 2006 495 509
12. RCSB Protein Data Bank Homepage. 2009. http://www.rcsb.org/pdb/.
13. S. Dutta, K. Burkhardt, J. Young, G.J. Swaminathan, T. Matsuura, and K. Henrick Data deposition and annotation at the worldwide protein data bank Molecular Biotechnology 42 2009 1 13
14. B. Lee, and F.M. Richards The interpretation of protein structures: estimation of static accessibility Journal of Molecular Biology 55 1971 379 400
15. C. Chothia Hydrophobic bonding and accessible surface area in proteins Nature 248 1974 338 339
16. N. Akkiraju, and H. Edelsbrunner Triangulating the surface of a molecule Discrete Applied Mathematics 71 1996 5 22
17. F. Eisenhaber, and P. Argos Improved strategy in analytic surface calculation for molecular systems: handling of singularities and computational efficiency Journal of Computational Chemistry 14 11 1993 1272 1280
18. Eyal E, Halperin D. Dynamic maintenance of molecular surfaces under conformational changes. In: Proceedings of the 21st annual ACM symposium on computational geometry. 2005. p. 4554.
19. T.J. Richmond Solvent accessible surface area and excluded volume in proteins. Analytical equations for overlapping spheres and implications for the hydrophobic effect Journal of Molecular Biology 178 1 1984 63 89
20. Y.N. Vorobjev, and J. Hermans SIMS: computation of a smooth invariant molecular surface Biophysical Journal 73 2 1997 722 732
21. Y. Zhang, G. Xu, and C. Bajaj Quality meshing of implicit solvation models of biomolecular structures Computer Aided Geometric Design 23 2006 510 530
22. Zhao W, Xu G, Bajaj C. An algebraic spline model of molecular surfaces. In: Proceedings of the ACM symposium on solid and physical modeling, vol. 6. 2007. p. 297302.
23. F.M. Richards Areas, volumes, packing, and protein structure Annual Review of Biophysics and Bioengineering 6 1977 151 176
24. H. Edelsbrunner Deformable smooth surface design Discrete & Computational Geometry 21 1999 87 115
25. S.L. Lin, R. Nussinov, D. Fischer, and H.J. Wolfson Molecular surface representation by sparse critical points Proteins: Structure, Function, and Bioinformatics 18 1994 94 101
26. J. Greer, and B.L. Bush Macromolecular shape and surface maps by solvent exclusion Proceedings of the National Academy of Sciences of the United States of America 75 1 1978 303 307
27. M.L. Connolly Analytical molecular surface calculation Journal of Applied Crystallography 16 1983 548 558
28. D. Kim, and D.-S. Kim Region-expansion for the Voronoi diagram of 3D spheres Computer-Aided Design 38 5 2006 417 430
29. 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 2005 1412 1424
30. Kim D-S, Cho Y, Sugihara K. Quasi-worlds and quasi-operators on quasi-triangulations. Computer-Aided Design. 2010 [revision under review]. Also available at: http://voronoi.hanyang.ac.kr/c5journal.htm (No. 91).
31. D.-S. Kim, D. Kim, Y. Cho, and K. Sugihara Quasi-triangulation and interworld data structure in three dimensions Computer-Aided Design 38 7 2006 808 819
32. Kim D.-S., Cho Y, Sugihara K, Ryu J, Kim D. Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. Computer-Aided Design. 2010 [revision under review]. Also available at: http://voronoi.hanyang.ac.kr/ c5journal.htm (No. 92).
33. Seo J, Cho Y, Kim D, Kim D.-S. An efficient algorithm for three-dimensional β-complex and β-shape via a quasi-triangulation. In: Proceedings of the ACM symposium on solid and physical modeling. 2007. p. 3238.
34. 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 2006 431 443
35. D.-S. Kim, J. Seo, D. Kim, J. Ryu, and C.-H. Cho Three-dimensional beta shapes Computer-Aided Design 38 11 2006 1179 1191
36. D.-S. Kim, Y. Cho, D. Kim, S. Kim, J. Bhak, and S.-H. Lee Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis Japan Journal of Industrial and Applied Mathematics 22 2 2005 251 265
37. D.-S. Kim, D. Kim, and Y. Cho Euclidean Voronoi diagrams of 3D spheres: their construction and related problems from biochemistry R. Martin, H. Bez, M. Sabin, Proceedings of the 11th IMA conference on the mathematics of surfaces Lecture notes in computer science vol. 3604 2005 255 271
38. D.-S. Kim, D. Kim, Y. Cho, J. Ryu, C.-H. Cho, and J.Y. Park Visualization and analysis of protein structures using Euclidean Voronoi diagram of atoms Proceedings of the international conference on computational science and its applications ICCSA 2005 Lecture notes in computer science vol. 3482 2005 993 1002
39. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf Computational geometry: algorithms and applications 2nd ed. 2000 Springer Berlin
40. D.-S. Kim, C. Lee, Y. Cho, and D. Kim Manifoldization of β-shapes on o (n) time Computer-Aided Design 42 4 2010 322 339
41. K. Lee Principles of CAD/CAM/CAE systems 1999 Addison Wesley
42. M. Mntyl An introduction to solid modeling 1988 Computer Science Press
43. Voronoi Diagram Research Center. 2009. http://voronoi.hanyang.ac.kr/.