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

by Leo J Guibas, Jorge Stolfi
Venue:In Proceedings of the fifteenth annual ACM symposium on Theory of computing, STOC ’83