12 citations · 48 across the 27 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
Generalized Sweeping Line Spanners
Keenan Lee, André van Renssen
We present sweeping line graphs, a generalization of -graphs. We show that these graphs are spanners of the complete graph, as well as of the visibility graph when line segment…
cs.CG2021
Covering a set of line segments with a few squares
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen +3
We study three covering problems in the plane. Our original motivation for these problems come from trajectory analysis. The first is to decide whether a given set of line segments…