Hierarchical Hub Labelings for Shortest Paths.
Ittai AbrahamDaniel DellingAndrew V. GoldbergRenato Fonseca F. WerneckPublished in: ESA (2012)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- routing algorithm
- path length
- minimum cost flow
- geodesic distance
- optimal path
- finding the shortest path
- flow graph
- travel time
- weighted graph
- minimal surface
- betweenness centrality
- minimum length
- random walk
- wireless sensor networks
- high dimensional
- strongly connected components
- image sequences