Bounded-Degree Spanners in the Presence of Polygonal Obstacles

André van Renssen, Gladys Wong

Let $V$ be a finite set of vertices in the plane and $S$ be a finite set of polygonal obstacles, where the vertices of $S$ are in $V$. We show how to construct a plane $2$-spanner…