On the Stretch Factor of Convex Delaunay Graphs

DOI10.1007/978-3-540-92182-0_58MaRDI QIDQ3596759zbMATH OpenOpenAlexFDO

Authors Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel Smid

Publication date 29 January 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://jocg.org/index.php/jocg/article/view/2971

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

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

Cited in

(10)

• Constrained generalized Delaunay graphs are plane spanners
• Linear elasticity of planar Delaunay networks. II: Voigt and Reuss bounds, and modification for centroids
• On the stretch factor of convex Delaunay graphs
• On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere
• Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
• On plane geometric spanners: a survey and open problems
• scientific article; zbMATH DE number 17663 (Why is no real title available?)
• Approximating the Stretch Factor of Euclidean Graphs
• Improved upper bound on the stretch factor of Delaunay triangulations
• On the stretch factor of Delaunay triangulations of points in convex position

This page was built for publication: On the Stretch Factor of Convex Delaunay Graphs

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