Klein, R., Mehlhorn, K., & Meiser, S. (1992). Randomized incremental construction of abstract Voronoi diagrams. In J., Buchmann, H., Ganzinger, & W. J., Paul (Eds.), Informatik---Festschrift zum 60.~Geburtstag von Günter Hotz (pp. 283-308). Stuttgart, Germany: Teubner.