A perturbation scheme for spherical arrangements with application to molecular modeling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A perturbation scheme for spherical arrangements with application to molecular modeling

Full text

Pdf (1.31 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the thirteenth annual symposium on Computational geometry table of contents

Nice, France

Pages: 183 - 192

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

Dan Halperin	Department of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel
Christian R. Shelton	Department of Computer Science, MIT, Cambridge, MA and Massachusetts Institute of Technology

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 13, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/262839.262955 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	L. Balbes, S. Mascarella, and D. Boyd. A perspective of modern methods for computer aided drug design. In Re#ietoa in Computational Chemistry, volume 5, pages 265-294. VCH Publishers Inc., 1994.
	2	M. Connolly. Analytical molecular surface calculation. journal of Applied Crystallography, 16:548-558, 1983.
	3	M. Connolly. Molecular surfaces: A review. Nettuork Science, 1996. http://www.awod.com/netsci/Issues/Apr96/featurel.html.
	4	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	5	Herbert Edelsbrunner , Ernst Peter Mücke, Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms, ACM Transactions on Graphics (TOG), v.9 n.1, p.66-104, Jan. 1990 [doi>10.1145/77635.77639]
	6	Paul W. Finn , Dan Halperin , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Christian R. Shelton , Suresh Venkatasubramanian, Geometric Manipulation of Flexible Ligands, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.67-78, May 27-28, 1996
	7	P. W. Finn , L. E. Kavraki , J.-C. Latombe , R. Motwani , C. Shelton , S. Venkatasubramanian , A. Yao, RAPID: randomized pharmacophore identification for drug design, Proceedings of the thirteenth annual symposium on Computational geometry, p.324-333, June 04-06, 1997, Nice, France [doi>10.1145/262839.262993]
	8	Steven Fortune, Robustness Issues in Geometric Algorithms, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.9-14, May 27-28, 1996
	9	Steven Fortune , Christopher J. Van Wyk, Static analysis yields efficient exact integer arithmetic for computational geometry, ACM Transactions on Graphics (TOG), v.15 n.3, p.223-248, July 1996 [doi>10.1145/231731.231735]
	10	Michael Goldwasser, An implementation for maintaining arrangements of polygons, Proceedings of the eleventh annual symposium on Computational geometry, p.432-433, June 05-07, 1995, Vancouver, British Columbia, Canada [doi>10.1145/220279.220337]
	11	D. H. Greene and F. F. Yao. Finite-resolution computational geometry. In Proc. ~7th Annu. IEEE Sympos. Found. Comput. Sci., pages 143-152, 1986.
	12	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	13	Dan Halperin , Mark H. Overmars, Spheres, molecules, and hidden surface removal, Proceedings of the tenth annual symposium on Computational geometry, p.113-122, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.177574]
	14	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	15	Christoph M. Hoffmann, The Problems of Accuracy and Robustness in Geometric Computation, Computer, v.22 n.3, p.31-40, March 1989 [doi>10.1109/2.16223]
	16	P. Mezey. Molecular surfaces. In K. Lipkowitz and D. Boyd, editors, Rew/ewa in Computational Chemisfry, volume 1, pages 265-294. VCH Publishers Inc., 1990.
	17	Victor J. Milenkovic, Verifiable implementation of geometric algorithms using finite precision arithmetic, Artificial Intelligence, v.37 n.1-3, p.377-401, Dec. 1988 [doi>10.1016/0004-3702(88)90061-6]
	18	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	19	Michel F. Sanner , Arthur J. Olson , Jean-Claude Spehner, Fast and robust computation of molecular surfaces, Proceedings of the eleventh annual symposium on Computational geometry, p.406-407, June 05-07, 1995, Vancouver, British Columbia, Canada [doi>10.1145/220279.220324]
	20	Johnathan Richard Shewchuk, Robust adaptive floating-point geometric predicates, Proceedings of the twelfth annual symposium on Computational geometry, p.141-150, May 24-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237218.237337]
	21	K. Sugihara, On finite-precision representations of geometric objects, Journal of Computer and System Sciences, v.39 n.2, p.236-247, Oct. 1989 [doi>10.1016/0022-0000(89)90046-9]
	22	K. Sugihara and M. Iri. Two design principles of geometric algorithms in finite-precision arithmetic. Appl. Math. Lett., 2(2):203-206, 1989.
	23	Amitabh Varshney , Frederick P. Brooks, Jr. , William V. Wright, Computing Smooth Molecular Surfaces, IEEE Computer Graphics and Applications, v.14 n.5, p.19-25, September 1994 [doi>10.1109/38.310720]
	24	C. Yap and T. Dubd. The exact computation paradigm. In D. Du and F. Hwang, editors, Computing i, Euclidean Geomet#, pages 452-492. World Scientific, 1995.