Randomized Incremental Construction of Delaunay and Voronoi Diagrams.

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir

Browse the full ICALP paper archive.