A Speed-Up Technique for Distributed Shortest Paths Computation.

Gianlorenzo D'Angelo Mattia D'Emidio Daniele Frigioni Vinicio Maurizio

Published in: ICCSA (2) (2011)

Keyphrases

shortest path
spatial networks
shortest path algorithm
shortest path problem
road network
betweenness centrality
routing algorithm
optimal path
geodesic distance
path length
minimal surface
shortest distance
minimum cost flow
minimum length
weighted graph
flow graph
mobile objects
travel time