The Stretch Factor of Hexagon-Delaunay Triangulations

DOI10.4230/LIPICS.SOCG.2020.34MaRDI QIDQ6059983zbMATH OpenOpenAlexFDO

Authors Michael Dennis, Ljubomir Perković, Duru Türkoğlu

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2020.34

zbMATH Keywords

Delaunay triangulationgeometric spannerstretch factorspanning ratioplane spanner

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Recommendations

• The stretch factor of hexagon-Delaunay triangulations
• Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
• The stretch factor of the Delaunay triangulation is less than 1.998
• Tight stretch factors for L₁- and L_-Delaunay triangulations
• On the stretch factor of Delaunay triangulations of points in convex position

Cited in

(2)

• Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
• On the stretch factor of Delaunay triangulations of points in convex position

This page was built for publication: The Stretch Factor of Hexagon-Delaunay Triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6059983)