On the stretch factor of convex Delaunay graphs
From MaRDI portal
Publication:2968068
DOI10.20382/JOCG.V1I1A4zbMATH Open1404.68184OpenAlexW2568500375MaRDI QIDQ2968068FDOQ2968068
Authors: Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel Smid 
Publication date: 9 March 2017
Full work available at URL: https://doaj.org/article/22480fce4d6c45c393fc2b105609151e
Recommendations
- On the Stretch Factor of Convex Delaunay Graphs
- On the stretch factor of Delaunay triangulations of points in convex position
- Improved upper bound on the stretch factor of Delaunay triangulations
- Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
- Improved stretch factor of Delaunay triangulations of points in convex position
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (19)
- Constrained generalized Delaunay graphs are plane spanners
- Proper coloring of geometric hypergraphs
- Hamiltonicity for convex shape Delaunay and Gabriel graphs
- Higher-order triangular-distance Delaunay graphs: graph-theoretical properties
- On shape Delaunay tessellations
- Local routing algorithms on Euclidean spanners with small diameter
- Linear elasticity of planar Delaunay networks. II: Voigt and Reuss bounds, and modification for centroids
- On the Stretch Factor of Convex Delaunay Graphs
- Approximating the Stretch Factor of Euclidean Graphs
- Fixed-orientation equilateral triangle matching of point sets
- Coloring points with respect to squares
- Title not available (Why is that?)
- On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere
- Improved stretch factor of Delaunay triangulations of points in convex position
- Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations
- On the stretch factor of Delaunay triangulations of points in convex position
- Coloring planar homothets and three-dimensional hypergraphs
- Strong matching of points with geometric shapes
- Construction and Local Routing for Angle-Monotone Graphs
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 Q2968068)
