S. Leucci

activity

20152026

most citedImproved Purely Additive Fault-Tolerant Spanners

10 citations · 22 across the 12 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.DS2015

Path-Fault-Tolerant Approximate Shortest-Path Trees

Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni +2

Let $G = (V, E)$ be an $n$ -nodes non-negatively real-weighted undirected graph. In this paper we show how to enrich a {\em single-source shortest-path tree} (SPT) of $G$ with a \emph{…

cs.DS2015★ 10 cited

Improved Purely Additive Fault-Tolerant Spanners

Davide Bilò, Fabrizio Grandoni, Luciano Gualà +2

Let $G$ be an unweighted $n$ -node undirected graph. A \emph{ $β$ -additive spanner} of $G$ is a spanning subgraph $H$ of $G$ such that distances in $H$ are stretched at most by an ad…