Your search returned the following 9 documents:

9. Furthest site abstract Voronoi diagrams
   Kurt Mehlhorn, Stefan Meiser, and Ronald Rasch
   International Journal of Computational Geometry & Applications 11 (6): 583-616, 2001. Note: A preliminary version appeared as technical report MPI-I-92-125, www.mpi-sb.mpg.de/ mehlhorn/ftp/furthest-site-voronoi.ps.gz
   
   
8. Randomized incremental construction of abstract Voronoi diagrams
   Rolf Klein, Kurt Mehlhorn, and Stefan Meiser
   Computational Geometry: Theory and Applications 3 (3): 157-184, 1993
   [PDF: Download: RandomizedIncrementalAbstractVD.pdf]
   
7. Randomized incremental construction of abstract Voronoi diagrams
   Rolf Klein, Kurt Mehlhorn, and Stefan Meiser
   In: Informatik---Festschrift zum 60.~Geburtstag von Günter Hotz, 1992, 283-308
   
6. Selected Topics from Computational Geometry, Data Structures and Motion Planning
   Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios Tsakalidis, and Christian Uhrig
   In: Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative, 1992, 25-43
   
5. On the construction of abstract Voronoi diagrams
   Kurt Mehlhorn, Stefan Meiser, and Colm O'Dúnlaing
   Discrete & Computational Geometry 6 (3): 211-224, 1991. Note: See also {\em Symp. Theor. Aspects of Comp. Sci.}, 1990, pp. 227--239
   
4. On the Construction of Abstract Voronoi Diagrams, II
   R. Klein, Kurt Mehlhorn, and Stefan Meiser
   In: Algorithms (ISA-90) : 1st international symposium (SIGAL-90), Tokyo, Japan, 1990, 138-154
   
3. On the Construction of Abstract Voronoi Diagrams
   Kurt Mehlhorn, Stefan Meiser, and Colm Ó'Dúnlaing
   In: Theoretical aspects of computer science (STACS-90) : 7th annual symposium, Rouen, France, 1990, 227-239
   
2. On the construction of abstract Voronoi diagrams, II.
   R. Klein, Kurt Mehlhorn, and Stefan Meiser
   Universtität des Saarlandes / Fachbereich Informatik, Saarbrücken, A 03/89, Technischer Bericht
   [PDF: Download: Mehlhorn_SFB_A_03_89.pdf]
   
1. On the construction of abstract Voronoi diagrams
   Kurt Mehlhorn, Stefan Meiser, and Colm O'Dunlaing
   Fachbereich Informatik, Universität des Saarlandes, Saarbrücken, A 89/01
   [PDF: Download: Mehlhorn_SFB_A_01_89.pdf]