On the Stretch Factor of Convex Delaunay Graphs
From MaRDI portal
Publication:3596759
DOI10.1007/978-3-540-92182-0_58zbMath1183.68651OpenAlexW1922226051MaRDI QIDQ3596759
Sébastien Collette, Prosenjit Bose, Paz Carmi, Michiel H. M. 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
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
On plane geometric spanners: a survey and open problems ⋮ Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
This page was built for publication: On the Stretch Factor of Convex Delaunay Graphs