A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams.

Franz Aurenhammer Otfried Schwarzkopf A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams. 142-151 1991 Symposium on Computational Geometry http://doi.acm.org/10.1145/109648.109664 db/conf/compgeom/compgeom91.html#AurenhammerS91