Hub Labeling for Shortest Path Counting.

Yikai Zhang Jeffrey Xu Yu

Published in: SIGMOD Conference (2020)

Keyphrases

shortest path
shortest path problem
road network
shortest path algorithm
routing algorithm
path length
weighted graph
optimal path
path selection
image segmentation
shortest distance
flow graph
travel time
minimum cost flow
finding the shortest path
path queries
dynamic programming
dijkstra algorithm
video sequences