Generalized Sweeping Line Spanners

Keenan Lee, André van Renssen

We present sweeping line graphs, a generalization of $\Theta$-graphs. We show that these graphs are spanners of the complete graph, as well as of the visibility graph when line segment…