Randomized incremental construction of abstract Voronoi diagrams

This publication has 18 references indexed in Scilit:

• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
  International Journal of Computational Geometry & Applications, 2001
• On the randomized construction of the Delaunay tree
  Theoretical Computer Science, 1993
• Randomized incremental construction of Delaunay and Voronoi diagrams
  Algorithmica, 1992
• Voronoi diagrams—a survey of a fundamental geometric data structure
  ACM Computing Surveys, 1991
• On the construction of abstract voronoi diagrams
  Discrete & Computational Geometry, 1991
• A sweepline algorithm for Voronoi diagrams
  Algorithmica, 1987
• Power Diagrams: Properties, Algorithms and Applications
  SIAM Journal on Computing, 1987
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
  ACM Transactions on Graphics, 1985
• Two-Dimensional Voronoi Diagrams in theL_p-Metric
  Journal of the ACM, 1980
• Voronoi diagrams from convex hulls
  Information Processing Letters, 1979