Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, Merav Parter +1

A $k$-spanner of a graph $G$ is a sparse subgraph $H$ whose shortest path distances match those of $G$ up to a multiplicative error $k$. In this paper we study spanners that are re…