I/O-Efficient Undirected Shortest Paths.

Ulrich Meyer Norbert Zeh

Published in: ESA (2003)

Keyphrases

shortest path
weighted graph
shortest path problem
road network
routing algorithm
directed graph
shortest path algorithm
travel time
graph partitioning
undirected graph
optimal path
flow graph
finding the shortest path
minimum cost flow
query processing
shortest distance