Speed-Up Techniques for Shortest-Path Computations.

Dorothea Wagner Thomas Willhalm

Published in: STACS (2007)

Keyphrases

shortest path
shortest path problem
road network
shortest path algorithm
shortest distance
path length
routing algorithm
weighted graph
travel time
optimal path
dijkstra algorithm
social networks
minimum cost flow
flow graph
minimum spanning tree
dynamic environments
image sequences