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.
Abstract is missing.