Shortest Paths in Euclidean Graphs.
Robert SedgewickJeffrey Scott VitterPublished in: Algorithmica (1986)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- strongly connected components
- edge weights
- shortest path algorithm
- road network
- graph search
- betweenness centrality
- dynamic programming
- optimal path
- flow graph
- path length
- travel time
- spatial networks
- euclidean space
- mobile robot
- small world
- graph databases
- graph theory
- shortest distance
- path planning