An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete Comput (1987)

by C K Yap
Venue:Geom