On the definition and the construction of pockets in macromolecules

Discrete Applied Mathematics

Volumn 88, Issue 1-3, 1998, Pages 83-102

  Edelsbrunner, Herbert ^a   Facello, Michael ^a   Liang, Jie ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Algorithms; Alpha complexes; Combinatorial geometry and topology; Delaunay simplices; Docking; Molecular biology; Molecular modeling; Space filling and solvent accessible models; Voronoi cells

Indexed keywords

EID: 0002052671     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00067-5     Document Type: Article

References (24)

1. E. Brisson, Representing geometric structures in d dimensions: topology and order, Discrete Comput. Geom. 9 (1993) 387-426.
2. M.F. Colombo, D.C. Rau, V.A. Parsegian, Protein solvation in allosteric regulation: A water effect on hemoglobin, Science 256 (1992) 655-659.
3. T.H. Connolly, Molecular interstitial skeleton, Comput. Chem. 15 (1991) 37-45.
4. T.H. Cormen, Ch.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
5. T.E. Creighton, Proteins. Structures and Molecular Principles, Freeman, New York, 1984.
6. B. Delaunay, Sur la sphère vide, Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk 7 (1934) 793-800.
7. D.P. Dobkin, M.J. Laszlo, Primitives for the manipulation of three-dimensional subdivisions, Algorithmica 4 (1989) 3-32.
8. H. Edelsbrunner, The union of balls and its dual shape, in: I. Bárány, J. Pach (Eds.), László Fejes Tóth Festschrift, Discrete Comput. Geom. 13 (1995), 415-440.
9. H. Edelsbrunner, Deformable smooth surface design, Discrete Comput. Geom (1998) to appear.
10. H. Edelsbrunner, M. Facello, P. Fu, J. Liang, Measuring proteins and voids in proteins, in: Proc. 28th Hawaii Internat. Conf. Syst. Sci., 1995, pp. 256-264.
11. H. Edelsbrunner, M. Facello, P. Fu, E.P. Mücke (devs.), Three-dimensional alpha shapes, Software developed at the Univ. Illinois at Urbana-Champaign, Illinois, 1991-1996, ftp.ncsa.uiuc.edu.
12. H. Edelsbrunner, E.P. Mücke, Simulation of Simplicity: a technique to cope with degenerate cases in geometric algorithms, ACM Trans. Graphics 9 (1990) 66-104.
13. H. Edelsbrunner, E.P. Mücke, Three-dimensional alpha shapes, ACM Trans. Graphics 13 (1994) 43-72.
14. S. Kim, J. Liang, B.A. Barry, Chemical complementation identifies a proton acceptor for redox-active tyrosin D in photosystem II, Proc. Natl. Acad. Sci. USA 94 (1997) 14406-14411.
15. B. Lee, F.M. Richards, The interpretation of protein structures: estimation of static accessibility, J. Mol. Biol. 55 (1971) 379-400.
16. J. Liang, H. Edelsbrunner, C. Woodward, Anatomy of protein pockets and cavities: measurement of binding sites and implications for ligand design, Protein Science, in press.
17. J. Liang, M.P. McGee, Mechanisms of coagulation factor Xa inhibition by antithrombin: Correlation between hydration structures and water transfer during reactive loop insertion, Biophys. J. 75 (1998) 573-582.
18. C. Mattos, B. Rasmussen, X. Ding, G.A. Petsko, D. Ringe, Analogous inhibitors of elastase do not always bind analogously, Struct. Biol. 1 (1994) 55-58.
19. G. Miller, Efficient algorithms for local and global accessibility shading, Comput. Graphics 28 (1994) 319-326.
20. F.M. Richards, Areas, volumes, packing, and protein structures, Ann. Rev. Biophys. Bioeng. 6 (1977) 151-176.
21. R. Sayle, E.J. Milner-White, RasMol: biomolecular graphics for all, Trends Biochem. Sci. TIBS-20 (1995) 374.
22. S.B. Shuker, P.J. Hajduk, R.P. Meadows, S.W. Fesik, Discovering high-affinity ligands for proteins: Sar by nmr, Science 274 (1996) 1531-1534.
23. A. Varshney, F.P. Brooks, Jr., D.C. Richardson, W.V. Wright, D. Manocha, Defining, computing, and visualizing molecular interfaces, in: Proc. IEEE Visualization '95, eds. G.M. Nielson and D. Silver (1995) pp. 36-43.
24. G. Voronoi, Nouvelles applications des paramètres continus à las théorie des formes quadratiques, J. Reine Angew. Math. 133 (1907) 97-178.