On the stretch factor of convex Delaunay graphs
From MaRDI portal
Publication:2968068
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
Cited in
(19)- On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere
- Constrained generalized Delaunay graphs are plane spanners
- Local routing algorithms on Euclidean spanners with small diameter
- Improved stretch factor of Delaunay triangulations of points in convex position
- On the stretch factor of Delaunay triangulations of points in convex position
- Construction and Local Routing for Angle-Monotone Graphs
- Proper coloring of geometric hypergraphs
- Coloring planar homothets and three-dimensional hypergraphs
- Fixed-orientation equilateral triangle matching of point sets
- Linear elasticity of planar Delaunay networks. II: Voigt and Reuss bounds, and modification for centroids
- Strong matching of points with geometric shapes
- Coloring points with respect to squares
- On shape Delaunay tessellations
- scientific article; zbMATH DE number 17663 (Why is no real title available?)
- Approximating the Stretch Factor of Euclidean Graphs
- Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations
- Higher-order triangular-distance Delaunay graphs: graph-theoretical properties
- On the Stretch Factor of Convex Delaunay Graphs
- Hamiltonicity for convex shape Delaunay and Gabriel 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)
