Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes

Giora Alexandron, Haim Kaplan, Micha Sharir. Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes. In Frank K. H. A. Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings. Volume 3608 of Lecture Notes in Computer Science, pages 269-281, Springer, 2005. [doi]

Abstract

Abstract is missing.