Shortest Paths in Euclidean Graphs (Extended Abstract)
Robert SedgewickJeffrey Scott VitterPublished in: FOCS (1984)
Keyphrases
- extended abstract
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- shortest path algorithm
- strongly connected components
- geodesic distance
- dynamic programming
- graph search
- edge weights
- path length
- road network
- betweenness centrality
- travel time
- optimal path
- euclidean space
- euclidean distance
- graph structure
- optimal solution
- graph partitioning
- minimal surface
- shortest distance