Pages that link to "Item:Q2862205"
From MaRDI portal
The following pages link to The Stretch Factor of the Delaunay Triangulation Is Less than 1.998 (Q2862205):
Displayed 27 items.
- Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations (Q482347) (← links)
- Linear-size planar Manhattan network for convex point sets (Q824337) (← links)
- Angle-monotonicity of Delaunay triangulation (Q827337) (← links)
- Constrained generalized Delaunay graphs are plane spanners (Q1615887) (← links)
- An exact algorithm for the minimum dilation triangulation problem (Q1679486) (← links)
- Upper bounds for minimum dilation triangulation in two special cases (Q1705701) (← links)
- Improved spanning ratio for low degree plane spanners (Q1742372) (← links)
- Affine invariant triangulations (Q2065637) (← links)
- Local routing in sparse and lightweight geometric graphs (Q2134745) (← links)
- Dushnik-Miller dimension of TD-Delaunay complexes (Q2189828) (← links)
- An improved upper bound on dilation of regular polygons (Q2330038) (← links)
- There are plane spanners of degree 4 and moderate stretch factor (Q2349855) (← links)
- Upper and lower bounds for online routing on Delaunay triangulations (Q2408218) (← links)
- Emanation graph: a plane geometric spanner with Steiner points (Q2698543) (← links)
- Lattice Spanners of Low Degree (Q2795942) (← links)
- Lattice spanners of low degree (Q2821117) (← links)
- Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition (Q2961543) (← links)
- Upper and Lower Bounds for Online Routing on Delaunay Triangulations (Q3452783) (← links)
- Competitive Online Routing on Delaunay Triangulations (Q4605336) (← links)
- Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity (Q5214990) (← links)
- A note on optimal degree-three spanners of the square lattice (Q5866023) (← links)
- Lower Bounds on the Dilation of Plane Spanners (Q5890540) (← links)
- Improved stretch factor of Delaunay triangulations of points in convex position (Q5918555) (← links)
- Drawing graphs as spanners (Q5918794) (← links)
- Hamiltonicity for convex shape Delaunay and Gabriel graphs (Q5918982) (← links)
- Stochastic homogenization on perforated domains. I: Extension operators (Q6186169) (← links)
- Uniform fluctuation and wandering bounds in first passage percolation (Q6186451) (← links)