The Stretch Factor of the Delaunay Triangulation Is Less than 1.998
From MaRDI portal
Publication:2862205
DOI10.1137/110832458zbMath1302.65059arXiv1103.4361OpenAlexW3103811994MaRDI QIDQ2862205
Publication date: 14 November 2013
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1103.4361
Related Items (27)
Constrained generalized Delaunay graphs are plane spanners ⋮ Linear-size planar Manhattan network for convex point sets ⋮ Angle-monotonicity of Delaunay triangulation ⋮ Local routing in sparse and lightweight geometric graphs ⋮ Upper and Lower Bounds for Online Routing on Delaunay Triangulations ⋮ Competitive Online Routing on Delaunay Triangulations ⋮ Upper and lower bounds for online routing on Delaunay triangulations ⋮ An exact algorithm for the minimum dilation triangulation problem ⋮ Dushnik-Miller dimension of TD-Delaunay complexes ⋮ Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition ⋮ Stochastic homogenization on perforated domains. I: Extension operators ⋮ Uniform fluctuation and wandering bounds in first passage percolation ⋮ Upper bounds for minimum dilation triangulation in two special cases ⋮ Emanation graph: a plane geometric spanner with Steiner points ⋮ Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations ⋮ Improved spanning ratio for low degree plane spanners ⋮ Lattice Spanners of Low Degree ⋮ Lower Bounds on the Dilation of Plane Spanners ⋮ Improved stretch factor of Delaunay triangulations of points in convex position ⋮ Drawing graphs as spanners ⋮ Hamiltonicity for convex shape Delaunay and Gabriel graphs ⋮ Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity ⋮ Lattice spanners of low degree ⋮ Affine invariant triangulations ⋮ An improved upper bound on dilation of regular polygons ⋮ A note on optimal degree-three spanners of the square lattice ⋮ There are plane spanners of degree 4 and moderate stretch factor
This page was built for publication: The Stretch Factor of the Delaunay Triangulation Is Less than 1.998
