Delaunay and Voronoi construction
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Delaunay triangulationVoronoi diagrams
computational-geometry
- Fortune's algorithmBeach-line sweepcanoncomputational-geometry
- Bowyer-WatsonBad-triangle cavity retriangulationcanoncomputational-geometry
- Delaunay flip algorithmEmpty-circumcircle edge flipsstandardcomputational-geometry
- Divide-and-conquer DelaunayGuibas-Stolfi mergespecialistcomputational-geometry
- Incremental DelaunayRandomized point insertionstandardcomputational-geometry