On-line and dynamic algorithms for shortest path problems
- 1 January 1995
- book chapter
- Published by Springer Nature
- p. 193-204
Abstract
No abstract availableKeywords
This publication has 28 references indexed in Scilit:
- Dynamic algorithms for shortest paths in planar graphsTheoretical Computer Science, 1993
- Efficient parallel shortest-paths in digraphs with a separator decomposition1993
- Searching among intervals and compact routing tablesLecture Notes in Computer Science, 1993
- Sparsification-a technique for speeding up dynamic graph algorithms1992
- Incremental algorithms for minimal length pathsJournal of Algorithms, 1991
- Planar graph decomposition and all pairs shortest pathsJournal of the ACM, 1991
- Computing shortest paths and distances in planar graphs1991
- Using cellular graph embeddings in solving all pairs shortest paths problems1989
- Designing networks with compact routing tablesAlgorithmica, 1988
- Fast Algorithms for Shortest Paths in Planar Graphs, with ApplicationsSIAM Journal on Computing, 1987