Concurrent Parallel Shortest Path Computation.

Doron Nussbaum Jörg-Rüdiger Sack Hua Ye

Published in: PARCO (2005)

Keyphrases

shortest path
shortest path problem
parallel computation
weighted graph
road network
shortest path algorithm
routing algorithm
spatial networks
path length
dijkstra algorithm
optimal path
path selection
path queries
betweenness centrality
travel time
flow graph
minimal surface
distance measure
video sequences