2 papers
cs.CG2025
A WSPD, Separator and Small Tree Cover for c-packed Graphs
Lindsey Deryckere, Joachim Gudmundsson, André van Renssen +2
The -packedness property, proposed in 2010, is a geometric property that captures the spatial distribution of a set of edges. Despite the recent interest in -packedness, its…
cs.CG2025
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…