On the Stretch Factor of Convex Delaunay Graphs

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

Type: Preprint

Publication Date: 2008-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.0804.1041

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the stretch factor of convex Delaunay graphs	2010	Prosenjit Bose Paz Carmi Sébastien Collette Michiel H. M. Smid
+ PDF Chat	On the Stretch Factor of Convex Delaunay Graphs	2008	Prosenjit Bose Paz Carmi Sébastien Collette Michiel Smid
+	On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere	2015	Prosenjit Bose Paz Carmi Mirela Damian Jean-Lou De Carufel Darryl Hill Anil Maheshwari Yuyang Liu Michiel Smid
+ PDF Chat	On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere	2016	Michiel Smid Prosenjit Bose Paz Carmi Mirela Damian Jean-Lou De Carufel Darryl Hill Anil Maheshwari Yuyang Liu
+ PDF Chat	Constrained generalized Delaunay graphs are plane spanners	2018	Prosenjit Bose Jean-Lou De Carufel André van Renssen
+	Constrained Generalized Delaunay Graphs Are Plane Spanners	2016	Prosenjit Bose Jean-Lou De Carufel André van Renssen
+	Constrained Generalized Delaunay Are Plane Spanners	2016	Prosenjit Bose Jean-Lou De Carufel André van Renssen
+ PDF Chat	The Stretch Factor of the Delaunay Triangulation Is Less than 1.998	2013	Ge Xia
+ PDF Chat	On the Stretch Factor of Polygonal Chains	2021	Ke Chen Adrian Dumitrescu Wolfgang Mulzer Csaba D. Tóth
+	Degree Four Plane Spanners: Simpler and Better	2016	Iyad Kanj Ljubomir Perković Duru Türkoğlu
+	The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations	2012	Nicolas Bonichon Cyril Gavoille Nicolas Hanusse Ljubomir Perković
+	On the Stretch Factor of Polygonal Chains.	2019	Ke Chen Adrian Dumitrescu Wolfgang Mulzer Csaba D. Tóth
+	On the Edge Crossings of the Greedy Spanner	2020	David Eppstein Hadi Khodabandeh
+	On the Edge Crossings of the Greedy Spanner	2020	David Eppstein Hadi Khodabandeh
+	The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations	2012	Nicolas Bonichon Cyril Gavoille Nicolas Hanusse Ljubomir Perković
+	Constrained Empty-Rectangle Delaunay Graphs.	2015	Prosenjit Bose Jean-Lou De Carufel André van Renssen
+ PDF Chat	There are Plane Spanners of Maximum Degree 4	2014	Nicolas Bonichon Iyad Kanj Ljubomir Perković Ge Xia
+	The Complexity of Geodesic Spanners	2023	Sarita de Berg Marc van Kreveld Frank Staals
+ PDF Chat	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance	2008	Sergey Bereg Kevin Buchin Maike Buchin Marina L. Gavrilova Binhai Zhu
+	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance	2007	Sergey Bereg Marina L. Gavrilova Binhai Zhu

Works That Cite This (1)

Action	Title	Year	Authors
+	The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations	2012	Nicolas Bonichon Cyril Gavoille Nicolas Hanusse Ljubomir Perković

Works Cited by This (1)

Action	Title	Year	Authors
+	Euclidean Geometry and Convexity.	1969	Norman W. Johnson Russell V. Benson