Dániel Oláh

collaborators

2 papers

cs.CG2018

A Spanner for the Day After

Kevin Buchin, Sariel Har-Peled, Daniel Olah

We show how to construct $(1 + ε)$ -spanner over a set $P$ of $n$ points in $R^{d}$ that is resilient to a catastrophic failure of nodes. Specifically, for prescribed…

cs.CG2018

$O (k)$ -robust spanners in one dimension

Kevin Buchin, Tim Hulshof, Dániel Oláh

A geometric $t$ -spanner on a set of points in Euclidean space is a graph containing for every pair of points a path of length at most $t$ times the Euclidean distance between the p…

A Spanner for the Day After

O(k)-robust spanners in one dimension

$O (k)$ -robust spanners in one dimension