Computing Shortest Paths with Uncertainty.

Tomás Feder Rajeev Motwani Liadan O'Callaghan Chris Olston Rina Panigrahy

Published in: STACS (2003)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
path length
minimum cost flow
geodesic distance
finding the shortest path
shortest distance
optimal path
travel time
routing algorithm
social networks
edge weights
minimum length
distance transformation
flow graph
image segmentation