Franz Aurenhammer, Otfried Schwarzkopf. A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams. In Symposium on Computational Geometry. pages 142-151, 1991. [doi]
@inproceedings{AurenhammerS91,
title = {A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams},
author = {Franz Aurenhammer and Otfried Schwarzkopf},
year = {1991},
doi = {10.1145/109648.109664},
url = {http://doi.acm.org/10.1145/109648.109664},
tags = {incremental},
researchr = {https://researchr.org/publication/AurenhammerS91},
cites = {0},
citedby = {0},
pages = {142-151},
booktitle = {Symposium on Computational Geometry},
}