How to compute the Voronoi diagram of line segments: Theoretical and experimental results (1994)

by C Burnikel, K Mehlhorn, S Schirra
Venue:In Proc. 2nd Annu. European Sympos. Algorithms (ESA '94), volume 855 of Lecture Notes in Computer Science