Kinetic 3D convex hulls via self-adjusting computation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Kinetic 3D convex hulls via self-adjusting computation

Full text

Pdf (92 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the twenty-third annual symposium on Computational geometry table of contents

Gyeongju, South Korea

SESSION: Session 4A: video session table of contents

Pages: 129 - 130

Year of Publication: 2007

ISBN:978-1-59593-705-6

Authors

Umut A. Acar	Toyota Technological Institute, Chicago, IL
Guy E. Blelloch	Carnegie Mellon University, Pittsburgh, PA
Kanat Tangwongsan	Carnegie Mellon University, Pittsburgh, PA

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 32, 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/1247069.1247093 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	Umut A. Acar. Self-Adjusting Computation. PhD thesis, Department of Computer Science, Carnegie Mellon University, May 2005.
	2	Umut A. Acar , Guy E. Blelloch , Matthias Blume , Kanat Tangwongsan, An experimental analysis of self-adjusting computation, Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, June 11-14, 2006, Ottawa, Ontario, Canada
	3	Umut A. Acar , Guy E. Blelloch , Robert Harper , Jorge L. Vittes , Shan Leung Maverick Woo, Dynamizing static algorithms, with applications to dynamic trees and history independence, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
	4	Umut A. Acar , Guy E. Blelloch , Kanat Tangwongsan , Jorge L. Vittes, Kinetic algorithms via self-adjusting computation, Proceedings of the 14th conference on Annual European Symposium, p.636-647, September 11-13, 2006, Zurich, Switzerland [doi>10.1007/11841036_57]
	5	Julien Basch , Leonidas J. Guibas, Data structures for mobile data, Journal of Algorithms, v.31 n.1, p.1-28, April 1999 [doi>10.1006/jagm.1998.0988]
	6	Julien Basch , Leonidas J. Guibas , Craig D. Silverstein , Li Zhang, A practical evaluation of kinetic data structures, Proceedings of the thirteenth annual symposium on Computational geometry, p.388-390, June 04-06, 1997, Nice, France [doi>10.1145/262839.263016]
	7	Timothy M. Chan, A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.1196-1202, January 22-26, 2006, Miami, Florida [doi>10.1145/1109557.1109689]
	8	Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications, chapter 11. Springer-Verlag, 2000.
	9	Leonidas Guibas. Kinetic data structures. In Dinesh P. Mehta and Sartaj Sahni, editors, Handbook of Data Structures and Applications. CRC Press, 2004.
	10	Leonidas Guibas, Menelaos Karaveles, and Daniel Russel. A computational framework for handling motion. In Proceedings of teh Sixth Workshop on Algorithm Engineering and Experiments, pages 129--141, 2004.
	11	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 [doi>10.1145/997817.997846]
	12	Daniel Russel. Kinetic data structures. In CGAL Editorial Board, editor, CGAL-3.2 User and Reference Manual. 2006.