A practical evaluation of kinetic data structures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A practical evaluation of kinetic data structures

Full text

Pdf (651 KB)

Source

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

Nice, France

Pages: 388 - 390

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

Julien Basch	Computer Science Department, Stanford University, Stanford, CA
Leonidas J. Guibas	Computer Science Department, Stanford University, Stanford, CA
Craig D. Silverstein	Computer Science Department, Stanford University, Stanford, CA
Li Zhang	Computer Science Department, Stanford University, Stanford, CA

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): 5, Downloads (12 Months): 20, Citation Count: 6

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.263016 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.

	BDIZ	J. Basch, H. Devarajan, P. Indyk, and L. Zhang. Probabilistic analysis for combinatorial functions of moving points. This volume.
	BGH97	Julien Basch , Leonidas J. Guibas , John Hershberger, Data structures for mobile data, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.747-756, January 05-07, 1997, New Orleans, Louisiana, United States
	GMR91	Leonidas J. Guibas , Joseph S. B. Mitchell, Voronoi Diagrams of Moving Points in the Plane, Proceedings of the 17th International Workshop, p.113-125, June 17-19, 1991

CITED BY 6

	David Kirkpatrick , Jack Snoeyink , Bettina Speckmann, Kinetic collision detection for simple polygons, Proceedings of the sixteenth annual symposium on Computational geometry, p.322-330, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Li Zhang , Harish Devarajan , Julien Basch , Piotr Indyk, Probabilistic analysis for combinatorial functions of moving points, Proceedings of the thirteenth annual symposium on Computational geometry, p.442-444, June 04-06, 1997, Nice, France
	Leonidas Guibas , Daniel Russel, An empirical comparison of techniques for updating Delaunay triangulations, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Daniel Russel , Menelaos I. Karavelas , Leonidas J. Guibas, A package for exact kinetic data structures and sweepline algorithms, Computational Geometry: Theory and Applications, v.38 n.1-2, p.111-127, September, 2007
	Umut A. Acar , Guy E. Blelloch , Kanat Tangwongsan, Kinetic 3D convex hulls via self-adjusting computation, Proceedings of the twenty-third annual symposium on Computational geometry, June 06-08, 2007, Gyeongju, South Korea
	Stephane Durocher , Christophe Paul, Kinetic maintenance of mobile k-centres on trees, Discrete Applied Mathematics, v.157 n.7, p.1432-1446, April, 2009