Dynamic shortest path algorithms for hypergraphs.

Jianhang Gao Qing Zhao Wei Ren Ananthram Swami Ram Ramanathan Amotz Bar-Noy

Published in: WiOpt (2012)

Keyphrases

shortest path
shortest path algorithm
road network
data structure
graph theory
minimum cost flow
shortest path problem
path length
minimum spanning tree
strongly connected components
reverse nearest neighbor
optimization problems
combinatorial optimization
weighted graph
path selection