Light, Reliable Spanners

Arnold Filtser, Yuval Gitlitz, Ofer Neiman

A \emph{$\nu$-reliable spanner} of a metric space $(X,d)$, is a (dominating) graph $H$, such that for any possible failure set $B\subseteq X$, there is a set $B^{+}$ just slightly larg…