research
∙
07/17/2020
Reliable Spanners for Metric Spaces
A spanner is reliable if it can withstand large, catastrophic failures i...
share
research
∙
12/03/2019
Sometimes Reliable Spanners of Almost Linear Size
Reliable spanners can withstand huge failures, even when a linear number...
research
∙
11/16/2018
A Spanner for the Day After
We show how to construct (1+ε)-spanner over a set P of n points in R^d t...
research
∙
03/23/2018
