$\delta$-Greedy $t$-spanner

Gali Bar-On, Paz Carmi

We introduce a new geometric spanner, $\delta$-Greedy, whose construction is based on a generalization of the known Path-Greedy and Gap-Greedy spanners. The $\delta$-Greedy spanner combines…