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 14 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)
- Constrained generalized Delaunay graphs are plane spanners (Q1615887) (← links)
- An exact algorithm for the minimum dilation triangulation problem (Q1679486) (← links)
- Upper and lower bounds for online routing on Delaunay triangulations (Q2408218) (← links)
- Emanation graph: a plane geometric spanner with Steiner points (Q2698543) (← 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)
- Drawing graphs as spanners (Q5918794) (← links)
- Improved routing on the Delaunay triangulation (Q6050212) (← links)