1 citations · 1 across the 2 of their papers we have counts for
4 papers
Reliable Spanners for Metric Spaces
Sariel Har-Peled, Manor Mendel, Dániel Oláh
A spanner is reliable if it can withstand large, catastrophic failures in the network. More precisely, any failure of some nodes can only cause a small damage in the remaining grap…
Sometimes Reliable Spanners of Almost Linear Size
Kevin Buchin, Sariel Har-Peled, Daniel Olah
Reliable spanners can withstand huge failures, even when a linear number of vertices are deleted from the network. In case of failures, a reliable spanner may have some additional…
A Spanner for the Day After
Kevin Buchin, Sariel Har-Peled, Daniel Olah
We show how to construct -spanner over a set of points in that is resilient to a catastrophic failure of nodes. Specifically, for prescribed…
-robust spanners in one dimension
Kevin Buchin, Tim Hulshof, Dániel Oláh
A geometric -spanner on a set of points in Euclidean space is a graph containing for every pair of points a path of length at most times the Euclidean distance between the p…