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

by C-K Yap
Venue:Discrete & Computational Geometry