659 search results - page 6 / 132 » Dynamic Algorithms for Graph Spanners |
WADS
2007
Springer
14 years 1 months ago
2007
Springer
Distance oracles and graph spanners are excerpts of a graph that allow to compute approximate shortest paths. Here, we consider the situation where it is possible to access the ori...
FSTTCS
2010
Springer
13 years 4 months ago
2010
Springer
A spanner of a graph is a sparse subgraph that approximately preserves distances in the original graph. More precisely, a subgraph H = (V, EH ) is a k-spanner of a graph G = (V, E...
IPL
2008
13 years 7 months ago
2008
STOC
1998
ACM
13 years 11 months ago
1998
ACM
WDAG
2007
Springer
14 years 1 months ago
2007
Springer
The paper presents a deterministic distributed algorithm that given an n node unweighted graph constructs an O(n3/2 ) edge 3-spanner for it in O(log n) time. This algorithm is the...