Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $\Omega (\log n)$ Lightness Barrier

Hung Le, Shay Solomon, Cuong Than

An essential requirement of spanners in many applications is to be fault-tolerant: a $(1+\epsilon )$-spanner of a metric space is called (vertex) $f$-fault-tolerant ($f$-FT) if it remains…