The Tight Spanning Ratio of the Rectangle Delaunay Triangulation

Andrè van Renssen, Yuan Sha, Yucheng Sun +1

Spanner construction is a well-studied problem and Delaunay triangulations are among the most popular spanners. Tight bounds are known if the Delaunay triangulation is constructed…