Pages that link to "Item:Q5404432"
From MaRDI portal
The following pages link to Improved upper bound on the stretch factor of delaunay triangulations (Q5404432):
Displaying 14 items.
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- On bounded degree plane strong geometric spanners (Q450575) (← links)
- On the stretch factor of Delaunay triangulations of points in convex position (Q621926) (← links)
- Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\) (Q621930) (← links)
- An upper bound for conforming Delaunay triangulations (Q685182) (← links)
- Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs (Q691765) (← links)
- Local geometric spanners (Q2067671) (← links)
- An improved upper bound on dilation of regular polygons (Q2330038) (← links)
- On path-greedy geometric spanners (Q2678257) (← links)
- Efficiently navigating a random Delaunay triangulation (Q2789543) (← links)
- (Q5009579) (← links)
- Improved routing on the Delaunay triangulation (Q6050212) (← links)
- Sunflower hard disk graphs (Q6061033) (← links)
- (Q6124757) (← links)