Euclidean Steiner Spanners: Light and Sparse

Sujoy Bhore, Csaba D. Toth

Lightness and sparsity are two natural parameters for Euclidean $(1+\epsilon )$-spanners. Classical results show that, when the dimension $d\in \mathbb{N}$ and $\epsilon >0$ ar…