Geometric manipulation of flexible ligands

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1148, Issue , 1996, Pages 67-78

  Finn, Paul W ^a   Halperin, Dan ^b   Kavraki, Lydia E ^b   Latombe, Jean Claude ^b   Motwani, Rajeev ^b   Shelton, Christian ^b   Venkatasubramanian, Suresh ^b  

^a PFIZER GLOBAL RESEARCH AND DEVELOPMENT   (United Kingdom)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; CONFORMATIONS; DRUG PRODUCTS; MOLECULES;

COMPUTER ASSISTED; CONFORMATIONAL ANALYSIS; FLEXIBLE LIGANDS; GEOMETRIC DATA STRUCTURES; GEOMETRIC MANIPULATION; LOW-ENERGY CONFORMATIONS; SPATIAL CONFORMATION; STRUCTURE-BASED DESIGNS;

LIGANDS;

EID: 84947924189     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0014486     Document Type: Conference Paper

References (33)

1. T. Akutsu, M. Halldorsson, On the approximation of largest common point sets, Proc. of the International Symposium on Algorithms and Computations, Springer- Verlag Lecture Notes on Computer Science 834 (1987), pp. 405-413.
2. H. Alt, K. Melhom, H. Wagener and E. Welzl, Congruence, Similarity, and Symmetries of Geometric objects, Discrete Comput. Geom. 3 (1988), pp. 237-256.
3. L.M. Balbes, S.W. Mascarella, D.B. Boyd, A perspective of modem methods for computer aided drug design, Reviews in Computational Chemistry 5 (1994), VCH Publishers Inc., pp. 337-379.
4. D.B. Boyd, Compendium of molecular modeling software, Reviews in Computa­tional Chemistry 4 (1993), VCH Publishers Inc., pp. 229-257.
5. R.P. Brent, Algorithms for finding zeros and extrema of functions without calcu­lating derivatives, Ph.D. Thesis, Stanford University, 1971.
6. Brint, A. T. and Willet P, Algorithms for the identification of three-dimensional maximal common substructures. J. Chem. Inf. Comput. Set. 27 (1987), pp. 152-­158.
7. C.E. Bugg, W.M. Carson, and J.A. Montgomery, Drugs by design, Scientific Amer­ican, December 1993, pp. 92-98.
8. D.E. Clark, G. Jones, P. Willet, P.W. Kenny, and R.C. Glen, Pharmacophoric pattern matching in files of three-dimensional chemical structures: Comparison of conformational searching algorithms for flexible searching, J. Chem. Inf. Comput. Sci. 34 (1994), pp. 197-206.
9. M.L. Connolly, Solvent-accessible surfaces of proteins and nucleic acids, Science 221 (1983), pp. 709-713.
10. M.L. Connolly, Analytical molecular surface calculation, J. of Applied Crystallog­raphy 16 (1983), pp. 548-558.
11. H. Edelsbrunner, M. Facello, P. Fu, and J. Liang, Measuring proteins and voids in proteins, Technical Report, HKUST-CS94-19, Department of Computer Science, Hong Kong University of Science and Technology, 1994.
12. R.C. Glen, G.R. Martin, A.P. Hill, R.M. Hyde, P.M. Woollard, J. Salmon, J. Buckingham and A. Robertson, Computer-aided design and synthesis of 5- substituted Tryptamins and their pharmacology at the 5-HT Receptor: discovery of compounds with potential anti-migraine properties, J. Med. Chem., 38 (1995), pp. 3566-3580.
13. L. J. Guibas and J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Transactions on Graphics, 4 (1985), pp. 74-123.
14. D. Gusfield and R. W. Irving, The stable marriage problem: structure and algo­rithms. MIT Press, Cambridge, 1989.
15. D. Halperin, J.-C. Latombe and R. Motwani, Dynamic maintenance of kinematic structures, Manuscript, 1996.
16. D. Halperin and M.H. Overmars, Spheres, molecules, and hidden surface removal, Proc. 10th ACM Symposium on Computational Geometry, Stony Brook, 1994, pp. 113-122.
17. L. E. Kavraki, Random networks in configuration space for fast path planning, Ph.D. Thesis, Stanford, 1995.
18. L. Kaufman and P. J. Rousseeuw, Finding groups in data an introduction to cluster analysis, Wiley, NY, 1990.
19. S. Khanna, R. Motwani, and Frances F. Yao, Approximation algorithms for the largest common subtree problem, Report No. STAN-CS-95-1545, Department of Computer Science, Stanford University (1995).
20. G. Klebe and T. Mietzner, A fast and efficient method to generate biologically relevant conformations, J. of Computer Aided Molecular Design 8 (1994), pp. 583-­606.
21. A. R. Leach, A survey of methods for searching the conformational space of small and medium size molecules, Reviews in Computational Chemistry 2 (1991), VCH Publishers Inc., pp. 1-55.
22. T. Lengauer, Algorithmic research problems in molecular bioinformatics, IEEE Proc. of the 2nd Israeli Symposium on the Theory of Computing and Systems, 1993, pp. 177-192.
23. B. Lee and F.M. Richards, The interpretation of protein structure: Estimation of static accessibility, J. of Molecular Biology 55 (1971), pp. 379-400.
24. Y.C. Martin, M.G. Bures, E.A. Danaher, J. DeLazzer, I. Lico, and P.A. Pavlik, A fast new approach to pharmacophore mapping and its application to dopaminergic and benzodiazepine agonists, J. of Computer-Aided Molecular Design 7 (1993), pp. 83-102.
25. P.G. Mezey, Molecular surfaces, in Reviews in Computational Chemistry, Vol. 1, K.B. Lipkowitz and D.B. Boyd, Eds., VCH Publishers, 1990, pp. 265-294.
26. K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms, Prentice Hall, New York, 1993.
27. R. Norel, D. Fischer, H.J. Wolfson, and R. Nussinov, Molecular surface recognition by a computer vision-based technique, Protein Engineering 7 (1994), pp. 39-46.
28. F.M. Richards, Areas, volumes, packing, and protein structure, in Annual Reviews of Biophysics and Bioengineering 6 (1977), pp. 151-176.
29. D. A. Pierre, Optimization theory with applications, Dover, NY, 1986.
30. A. Smellie, S.D. Kahn, and S.L. Tieg, Analysis of conformational coverage: 1. Val­idation and estimation of coverage, J. Chem. Inf. Comput. Sci, 35(1995), pp. 285-­294.
31. Y. Takahashi, Y. Satoh and S. Sasaki, Recognition of largest common structural fragment among a variety of chemical structures, Analytical Sciences 3 (1987), pp. 23-28.
32. Tripos Associates Inc., Sybyl Manual, St. Louis, MO.
33. H. J. Wolfson, Model-based object recognition by geometric hashing, Proc. of the 1st European Conference on Computer Vision (1990), pp. 526-536.