The stretch factor of hexagon-Delaunay triangulations

DOI10.20382/JOCG.V12I2A5zbMATH Open1499.68373arXiv1711.00068MaRDI QIDQ5077646FDOQ5077646

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

Publication date: 18 May 2022

Full work available at URL: https://arxiv.org/abs/1711.00068

Recommendations

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cited In (5)

• The stretch factor of the Delaunay triangulation is less than 1.998
• The Stretch Factor of Hexagon-Delaunay Triangulations
• Improved routing on the Delaunay triangulation
• 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 Q5077646)