Randomized incremental construction of Delaunay and Voronoi diagrams (1992)

by L J Guibas, D E Knuth, M Sharir
Venue:Algorithmica