12 citations · 48 across the 27 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CG2022
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…
cs.CG2022
The Mutual Visibility Problem for Fat Robots with Lights
Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
Given a set of unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves…