The Stretch Factor of Hexagon-Delaunay Triangulations

DOI10.4230/LIPICS.SOCG.2020.34OpenAlexW3037770046MaRDI QIDQ6059983FDOQ6059983

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

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_1\)- and \(L_\infty\)-Delaunay triangulations
• On the stretch factor of Delaunay triangulations of points in convex position

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)

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)