Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams (1985)

by L J Guibas, J Stolfi
Venue:ACM Transactions on Graphics