Level graphs and approximate shortest path algorithms.
Jacob ShapiroJerry WaxmanDanny NirPublished in: Networks (1992)
Keyphrases
- shortest path
- shortest path algorithm
- weighted graph
- graph search
- road network
- strongly connected components
- minimum cost flow
- edge weights
- graph theory
- shortest path problem
- minimum spanning tree
- routing algorithm
- graph partitioning
- reverse nearest neighbor
- social networks
- combinatorial optimization problems
- travel time
- query processing