Optimality of the Delaunay triangulation in ℝd

This publication has 15 references indexed in Scilit:

• MESH GENERATION AND OPTIMAL TRIANGULATION
  Parallel Algorithms, 1992
• Automatic mesh generation using the symmetric axis transformation of polygonal domains
  Proceedings of the IEEE, 1992
• Voronoi diagrams—a survey of a fundamental geometric data structure
  ACM Computing Surveys, 1991
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
  ACM Transactions on Graphics, 1990
• On Optimal Interpolation Triangle Incidences
  SIAM Journal on Scientific and Statistical Computing, 1989
• A sweepline algorithm for Voronoi diagrams
  Algorithmica, 1987
• Voronoi diagrams and arrangements
  Discrete & Computational Geometry, 1986
• 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
• Duality in quadratic programming
  Quarterly of Applied Mathematics, 1960