Algorithmica, 7:381--413, 1992

L. J. Guibas, D. E. Knuth, and M. Sharir. Randomized incremental construction of Delaunay and Voronoi diagrams: Algorithmica, 7:381--413, 1992.

1992