Pocket recognition on a protein using Euclidean Voronoi diagram of atoms

Lecture Notes in Computer Science

Volumn 3480, Issue I, 2005, Pages 707-715

  Kim, Deok Soo ^a   Cho, Cheol Hyung ^a   Cho, Youngsong ^b   Won, Chung In ^b   Kim, Dounguk ^b  

^a Hanyang University   (South Korea)

^b Voronoi Diagram Research Center   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DRUG PRODUCTS; PROTEINS;

POCKET RECOGNITION; PROTEIN-LIGAND DOCKING; VORONOI DIAGRAMS;

FACE RECOGNITION;

EID: 24944530047     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424758_73     Document Type: Conference Paper

References (16)

1. Angelov, B., Sadoc, J.-F., Jullien, R., Soyer, A., Mornon, J.-P., and Chomilier, J.: Nonatomic solvent-driven Voronoi tessellation of proteins: an open tool to analyze protein folds. Proteins: Structure, Function, and Genetics. 49 (2002) 446-456.
2. Connolly, M.L.: Solvent-accessible surfaces of proteins and nucleic acids. Science. 221 (1983) 709-713.
3. Edelsbrunner, H., Facello, M., and Liang, J.: On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics. 88 (1998) 83-102.
4. Gerstein, M., Tsai, J., and Levitt, M.: The volume of atoms on the protein surface: calculated from simulation, using Voronoi polyhedra. Journal of Molecular Biology. 249 (1995) 955-966.
5. Goede, A., Preissner, R., and Frömmel, C.: Voronoi cell: new method for allocation of space among atoms: elimination of avoidable errors in calculation of atomic volume and density. Journal of Computational Chemistry. 18 (1997) 1113-1123.
6. Kim, D.-S., Kim, D., and Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. Computer Aided Geometric Design. 18 (2001) 541-562.
7. Kim, D.-S., Kim, D., and Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry, Computer Aided Geometric Design. 18 (2001) 563-585.
8. Kim, D,-S., Cho, Y., Kim, D., Kim, S., Bhak, J.: Euclidean Voronoi Diagram of 3D Spheres and Applications to Protein Structure Analysis. International Symposium on Voronoi Diagrams in Science and Engineering, University of Tokyo, Tokyo, Japan. (2004) 13-15.
9. 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) 176-179.
10. Kunts, I.D.: Structure-based strategies for drug design and discovery. Science. 257 (1992) 1078-1082.
11. Lee, B. and Richards, F.M.: The interpretation of protein structures: estimation of static accessibility. Journal of Molecular Biology. 55 (1971) 379-400.
12. Liang, J., Edelsbrunner, H., and Woodward, C.: Anatomy of protein pockets and cavities:Measurement of binding site geometry and implications for ligand design. Protein Science. 7 (1998) 1884-1897.
13. Parsons, D. and Canny, J.: Geometric problems in molecular biology and robotics. 2nd International Conference on Intelligent Systems for Molecular Biology, Palo Alto, CA. (1994) 322-330.
14. Peters, K. P., Fauck, J., and Frömmel, C.: The Automatic Search for Ligand Binding Sites in Protein of Know Three-dimensional Strucutre Using only Geometric Criteria. Journal of Molecular Biology. 256 (1996) 201-213.
15. RCSB Protein Data Bank. http://www.rcsb.org/pdb/, 2004.
16. Zimmer, R., Wöhler, M., and Thiele, R.: New scoring schemes for protein fold recognition based on Voronoi contacts. Bioinformatics. 14 (1998) 295-308.