Randomized Incremental Construction of Delaunay and Voronoi Diagrams

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir. Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica, 7(4):381-413, 1992.

@article{GuibasKS92,
  title = {Randomized Incremental Construction of Delaunay and Voronoi Diagrams},
  author = {Leonidas J. Guibas and Donald E. Knuth and Micha Sharir},
  year = {1992},
  tags = {e-science, incremental},
  researchr = {https://researchr.org/publication/GuibasKS92},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {7},
  number = {4},
  pages = {381-413},
}