Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers

Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii +4

We study spanners in planar domains, including polygonal domains, polyhedral terrain, and planar metrics. Previous work showed that for any constant $\epsilon \in (0,1)$, one could constru…