Pages that link to "Item:Q621930"
From MaRDI portal
The following pages link to Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\) (Q621930):
Displaying 20 items.
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- On bounded degree plane strong geometric spanners (Q450575) (← links)
- Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations (Q482347) (← links)
- Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs (Q691765) (← links)
- Blocking Delaunay triangulations (Q691770) (← links)
- Constrained generalized Delaunay graphs are plane spanners (Q1615887) (← links)
- An exact algorithm for the minimum dilation triangulation problem (Q1679486) (← links)
- Average stretch factor: how low does it go? (Q2340408) (← links)
- Upper and lower bounds for online routing on Delaunay triangulations (Q2408218) (← links)
- Emanation graph: a plane geometric spanner with Steiner points (Q2698543) (← links)
- The stretch factor of the Delaunay triangulation is less than 1.998 (Q2862205) (← links)
- On the stretch factor of convex Delaunay graphs (Q2968068) (← links)
- Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity (Q5214990) (← links)
- IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION (Q5300011) (← links)
- Light Euclidean Spanners with Steiner Points (Q5874539) (← links)
- Lower Bounds on the Dilation of Plane Spanners (Q5890540) (← links)
- Lower bounds on the dilation of plane spanners (Q5890968) (← links)
- Improved stretch factor of Delaunay triangulations of points in convex position (Q5918555) (← links)
- Drawing graphs as spanners (Q5918794) (← links)
- Improved routing on the Delaunay triangulation (Q6050212) (← links)
