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

Jeffrey W. Holcomb, Jorge Arturo Cobb

Browse the full ISVC paper archive.