GASP

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

GASP: a system to facilitate animating geometric algorithms

Full text

Pdf (195 KB)

Source

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

Stony Brook, New York, United States

Pages: 388 - 389

Year of Publication: 1994

ISBN:0-89791-648-4

Authors

Ayellet Tal	Department of Computer Science, Princeton University, Princeton, NJ
David Dobkin	Department of Computer Science, Princeton University, Princeton, NJ

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): 10, Citation Count: 5

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/177424.178100 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	Hervé Brönnimann , Michael T. Goodrich, Almost optimal set covers in finite VC-dimension: (preliminary version), Proceedings of the tenth annual symposium on Computational geometry, p.293-302, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.178029]
	2	Bernard Chazelle , Herbert Edelsbrunner, An optimal algorithm for intersecting line segments in the plane, Journal of the ACM (JACM), v.39 n.1, p.1-54, Jan. 1992 [doi>10.1145/147508.147511]
	3	David P. Dobkin , Dimitrios Gunopulos, Computing the rectangle discrepancy, Proceedings of the tenth annual symposium on Computational geometry, p.385-386, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.178098]
	4	D. Dobkin and D. Kirkpatrick. Fast detection of polyhedral intersections. Journal of Algorithms, 6:381- 392, 1985.
	5	David P. Dobkin , David G. Kirkpatrick, Determining the separation of preprocessed polyhedra: a unified approach, Proceedings of the seventeenth international colloquium on Automata, languages and programming, p.400-413, July 1990, Warwick University, England
	6	David Dobkin , Ayellet Tal, Building and using polyhedral hierarchies, Proceedings of the ninth annual symposium on Computational geometry, p.394, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161171]
	7	H. Rohnert. Moving a disc between polygons. Algorithmica, 6:182-191, 1991.
	8	Stefan Schirra, Moving a disc between polygons, Proceedings of the ninth annual symposium on Computational geometry, p.395-396, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161170]
	9	Jack Snoeyink, Video: objects that cannot be taken apart with two hands, Proceedings of the ninth annual symposium on Computational geometry, p.405, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161179]
	10	Jack Snoeyink , Jorge Stolfi, Objects that cannot be taken apart with two hands, Proceedings of the ninth annual symposium on Computational geometry, p.247-256, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161143]

CITED BY 5

	Hervé Brönnimann, Almost optimal polyhedral separators, Proceedings of the tenth annual symposium on Computational geometry, p.393-394, June 06-08, 1994, Stony Brook, New York, United States
	David P. Dobkin , Dimitrios Gunopulos, Computing the rectangle discrepancy, Proceedings of the tenth annual symposium on Computational geometry, p.385-386, June 06-08, 1994, Stony Brook, New York, United States
	Ayellet Tal , David Dobkin, GASP: a system for visualizing geometric algorithms, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	James E. Baker , Isabel F. Cruz , Giuseppe Liotta , Roberto Tamassia, Algorithm animation over the World Wide Web, Proceedings of the workshop on Advanced visual interfaces, May 27-29, 1996, Gubbio, Italy
	Ayellet Tal , David Dobkin, Visualization of Geometric Algorithms, IEEE Transactions on Visualization and Computer Graphics, v.1 n.2, p.194-204, June 1995