Improvements to randomized incremental Delaunay insertion

This publication has 17 references indexed in Scilit:

• An incremental construction algorithm for Delaunay triangulation using the nearest-point paradigm
  International Journal of Geographical Information Science, 2003
• Computing directional constrained Delaunay triangulations
  Computers & Graphics, 2000
• Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator
  Published by Springer Nature ,1996
• Parallel 3D Delaunay Triangulation
  Computer Graphics Forum, 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
• Construction of three-dimensional Delaunay triangulations using local transformations
  Computer Aided Geometric Design, 1991
• 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
• Voronoi diagrams from convex hulls
  Information Processing Letters, 1979