I/O-Efficient Undirected Shortest Paths with Unbounded Edge Lengths.

Ulrich Meyer Norbert Zeh

Published in: ESA (2006)

Keyphrases

shortest path
weighted graph
shortest path problem
shortest path algorithm
road network
graph partitioning
path length
edge weights
undirected graph
finding the shortest path
spanning tree
edge detection
social network analysis
flow graph
optimal path