Rolf Klein, Kurt Mehlhorn, Stefan Meiser. Randomized Incremental Construction of Abstract Voronoi Diagrams. In Johannes Buchmann 0001, Harald Ganzinger, Wolfgang J. Paul, editors, Informatik, Festschrift zum 60. Geburtstag von Günter Hotz. Volume 1 of Teubner-Texte zur Informatik, pages 283-308, Teubner / Springer, 1992. [doi]
Abstract is missing.