On the randomized construction of the Delaunay tree

This publication has 14 references indexed in Scilit:

• Applications of random sampling to on-line algorithms in computational geometry
  Discrete & Computational Geometry, 1992
• Randomized incremental construction of Delaunay and Voronoi diagrams
  Algorithmica, 1992
• Higher-dimensional voronoi diagrams in linear expected time
  Discrete & Computational Geometry, 1991
• Voronoi diagrams—a survey of a fundamental geometric data structure
  ACM Computing Surveys, 1991
• Applications of random sampling in computational geometry, II
  Discrete & Computational Geometry, 1989
• A sweepline algorithm for Voronoi diagrams
  Algorithmica, 1987
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
  ACM Transactions on Graphics, 1985
• Computing Dirichlet tessellations
  The Computer Journal, 1981
• On the complexity ofd- dimensional Voronoi diagrams
  Archiv der Mathematik, 1980
• Computing Dirichlet Tessellations in the Plane
  The Computer Journal, 1978