6 search results - page 2 / 2 » Dual Labeling: Answering Graph Reachability Queries in Const... |
154
click to vote
COCOON
2001
Springer
15 years 10 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...