Matrix searching with the shortest path metric.
John HershbergerSubhash SuriPublished in: STOC (1993)
Keyphrases
- shortest path
- geodesic distance
- shortest path problem
- routing algorithm
- shortest path algorithm
- road network
- optimal path
- weighted graph
- travel time
- dijkstra algorithm
- path length
- finding the shortest path
- path queries
- path selection
- shortest distance
- metric space
- image sequences
- steiner tree
- minimum cost flow
- distance metric