Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams

Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid. Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. In José R. Correa, Alejandro Hevia, Marcos A. Kiwi, editors, LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings. Volume 3887 of Lecture Notes in Computer Science, pages 80-92, Springer, 2006. [doi]

Abstract

Abstract is missing.