Efficient Construction of Spanners in $d$-Dimensions

Sanjiv Kapoor, XiangYang Li

In this paper we consider the problem of efficiently constructing $k$-vertex fault-tolerant geometric $t$-spanners in $\dspace$ (for $k\ge 0$ and $t>1$). Vertex fault-tolerant sp…