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

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

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

(9)

• The stretch factor of the Delaunay triangulation is less than 1.998
• Improved routing on the Delaunay triangulation
• The Stretch Factor of Hexagon-Delaunay Triangulations
• On the stretch factor of Delaunay triangulations of points in convex position
• Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
• The tight spanning ratio of the rectangle Delaunay triangulation
• The exact spanning ratio of the parallelogram Delaunay graph
• Routing from pentagon to octagon Delaunay graphs
• From point patterns to networks: to what extent does the Delaunay triangulation reproduce key spatial and density information?

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)