On the Stretch Factor of Convex Delaunay Graphs
From MaRDI portal
Publication:3596759
DOI10.1007/978-3-540-92182-0_58zbMath1183.68651MaRDI 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
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
On plane geometric spanners: a survey and open problems, Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces