Randomized Incremental Construction of Delaunay and Voronoi Diagrams

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir. Randomized Incremental Construction of Delaunay and Voronoi Diagrams. In Mike Paterson, editor, Automata, Languages and Programming, 17th International Colloquium, ICALP90, Warwick University, England, July 16-20, 1990, Proceedings. Volume 443 of Lecture Notes in Computer Science, pages 414-431, Springer, 1990.

@inproceedings{GuibasKS90,
  title = {Randomized Incremental Construction of Delaunay and Voronoi Diagrams},
  author = {Leonidas J. Guibas and Donald E. Knuth and Micha Sharir},
  year = {1990},
  tags = {e-science, incremental},
  researchr = {https://researchr.org/publication/GuibasKS90},
  cites = {0},
  citedby = {0},
  pages = {414-431},
  booktitle = {Automata, Languages and Programming, 17th International Colloquium, ICALP90, Warwick University, England, July 16-20, 1990, Proceedings},
  editor = {Mike Paterson},
  volume = {443},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-52826-1},
}