Dynamic maintenance of molecular surfaces under conformational changes

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2005, Pages 45-54

  Eyal, Eran ^a   Halperin, Dan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Controlled Perturbation; Dynamic Data Structures; Molecular Simulations; Molecular Surfaces; Robust Geometric Computing

Indexed keywords

CONFORMATIONS; MONTE CARLO METHODS; PERTURBATION TECHNIQUES; PROTEINS; SURFACE PHENOMENA;

CONTROLLED PERTURBATION; DYNAMIC DATA STRUCTURES; MOLECULAR SIMULATIONS; MOLECULAR SURFACES; ROBUST GEOMETRIC COMPUTING;

MOLECULAR DYNAMICS;

EID: 33244464512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064092.1064102     Document Type: Conference Paper

References (35)

1. P. K. Agarwal and M. Sharir. Arrangements and their applications. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 49-119. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 2000.
2. B. J. Alder and T. E. Wainwright. Phase transition for a hard sphere system. J. Chem. Phys., 27:1208-1209, 1957.
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. H. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. Bhat, H. Weissig, I. Shindyalov, and P. Bourne. The protein data bank. Nucleic Acids Research, 28:235-242, 2000.
5. K. Binder and D. Heerman. MCS in Statistical Physics. Springer Verlag, Berlin, 2nd edition, 1992.
6. R. Bryant, H. Edelsbrunner, P. Koehl, and M. Levitt. The area derivative of a space-filling diagram. Discrete. & Computational Geometry, 32:293-308, 2004.
7. H. L. Cheng, T. K. Dey, H. Edelsbrunner, and J. Sullivan. Dynamic skin triangulation. Discrete & Computational Geometry, 25:525-568, 2001.
8. M. L. Connolly. Analytical molecular surface calculation. J. of Applied Crystallography, 16:548-558, 1983.
9. M. L. Connolly. Solvent-accessible surfaces of proteins and nucleic acids. Science, 221:709-713, 1983.
10. J. J. Craig. Introduction to Robotics: Mechanics and Control. Prentice Hall, 3rd edition, 2005.
11. H. Edelsbrunner, M. Facello, P. Fu, and J. Liang, Measuring proteins and voids in proteins. Technical report, Department of Computer Science, Hong Kong University of Science and Technology, 1994.
12. S. Funke, C. Klein, K. Mehlhorn, and S. Schmitt. Controlled perturbation for Delaunay triangulations. In Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1047-1056, 2005.
13. A. Grosberg and A. Khokhlov, Statistical physics of macromolecules. AIP Press, New York, 1994.
14. D. Halperin, Arrangements. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 24, pages 529-562, Chapman & Hall/CRC, 2nd edition, 2004.
15. D. Halperin and E. Eyal. Improved implementation of controlled perturbation for arrangements of spheres. Technical Report ECG-TR-363208-01, Tel-Aviv University, 2003.
16. D. Halperin and E. Leiserowitz. Controlled perturbation for arrangements of circles. International Journal of Computational Geometry and Applications, 14(4 & 5):277-310, 2004.
17. D. Halperin and M. H. Overmars. Spheres, molecules, and hidden surface removal. Computational Geometry: Theory and Applications, 11(2):83-102, 1998.
18. D. Halperin and C. R. Shelton. A perturbation scheme for spherical arrangements with application to molecular modeling. Comput. Geom. Theory Appl., 10:273-287, 1998.
19. H. Hansmann and Y. Okamoto. New Monte Carlo algorithms for protein folding. Current Opinion in Structural Biology, 9(2):177-183, 1999.
20. M. R. Henzinger and V. King. Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Journal of the ACM, 46(4):502-516, 1999.
21. J. Holm, K. De Lichtenberg, and M. Thorup. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectlvity. Journal of the ACM, 48(4):723-760, 2001.
22. A. R. Leach. Molecular modeling: Principles and applications, Addison Wesley Longman Limited, 1996.
23. B. Lee and F. M. Richards. The interpretation of protein structure: Estimation of static accessibility. J. of Molecular Biology, 55:379-400, 1971.
24. S. M. LeGrand and K. M. Merz. Rapid approximation to molecular surface area via the use of boolean logic and lookup tables. Comput. Chem., 14:349-352, 1993.
25. I. Lotan. Algorithms Exploiting the Chain Structure of Proteins. PhD thesis, Dept. Comp. Sci., Stanford Uni., 2004.
26. I. Lotan, F. Schwarzer, D. Halperin, and J.-C. Latombe. Algorithm and data structures for efficient energy maintenance during Monte Carlo simulation of proteins. Journal of Computational Biology, 11(5):902-932, 2004.
27. P. Mezey. Molecular surfaces. In K. B. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume I, pages 265-294. VCH Publishers, 1990.
28. S. Raab. Controlled perturbation for arrangements of polyhedral surfaces with application to swept volumes. In Proc. 15th ACM Sympos. Comput. Geom., pages 163-172, 1999.
29. F. M. Richards. Areas, volumes, packing, and protein structure. Annual Reviews of Biophysics and Bioengineering, 6:151-176, 1977.
30. M. F. Sanner and A. J. Olson. Real time surface reconstruction for moving molecular fragments. In Pacific Symposium on Biocomputing'97, Maui, Hawaii, 1997.
31. M. F. Sanner, A. J. Olson, and J. C. Spehner. Fast and robust computation of molecular surfaces. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages C6-C7, 1995.
32. E. Stein, L. Rics, and A. Brünger. Torsion-angle molecular dynamics as a new efficient tool for NMR structure calculation. J. of Magnetic Resonance, 124:154-164, 1997.
33. O. V. Tsodikov, M. T. Record, Jr., and Y. V. Sergeev. Novel computer program for fast exact calculation of accessible and molecular surface areas and average surface curvature. J. Computational Chemistry, 23:600-609, 2002.
34. A. Varshney, F. P. Brooks Jr., and W. V. Wright. Computing smooth molecular surfaces. IEEE Computer Graphics and Applications, 14:19-25, 1994.
35. M. Zhang and L. E. Kavraki. A new method for fast and accurate derivation of molecular conformations, J. of Chemical Information and Computing Sciences, 42:64-70, 2002.