Computing Voronoi Diagrams of Line Segments in ℝ K in O(n log n) Time

Jeffrey W. Holcomb, Jorge Arturo Cobb. Computing Voronoi Diagrams of Line Segments in ℝ K in O(n log n) Time. In George Bebis, Richard Boyle, Bahram Parvin, Darko Koracin, Ioannis Pavlidis, Rogério Schmidt Feris, Tim McGraw, Mark Elendt, Regis Kopper, Eric D. Ragan, Zhao Ye, Gunther H. Weber, editors, Advances in Visual Computing - 11th International Symposium, ISVC 2015, Las Vegas, NV, USA, December 14-16, 2015, Proceedings, Part II. Volume 9475 of Lecture Notes in Computer Science, pages 755-766, Springer, 2015. [doi]

Abstract

Abstract is missing.