6 search results - page 2 / 2 » Dual Labeling: Answering Graph Reachability Queries in Const... |
COCOON
2001
Springer
13 years 9 months ago
2001
Springer
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...