The stretch factor of hexagon-Delaunay triangulations

DOI10.20382/JOCG.V12I2A5MaRDI QIDQ5077646zbMATH OpenFDO

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

Mathematics Subject Classification ID

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

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₁- and L_-Delaunay triangulations
• On the stretch factor of Delaunay triangulations of points in convex position

Cited in

(5)

• The stretch factor of the Delaunay triangulation is less than 1.998
• The Stretch Factor of Hexagon-Delaunay Triangulations
• Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
• On the stretch factor of Delaunay triangulations of points in convex position
• Improved routing on the Delaunay triangulation

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)