Multiple-Source Shortest Paths in Embedded Graphs.
Sergio CabelloErin W. ChambersJeff EricksonPublished in: SIAM J. Comput. (2013)
Keyphrases
- shortest path
- multiple sources
- finding the shortest path
- weighted graph
- domain adaptation
- shortest path problem
- shortest path algorithm
- edge weights
- betweenness centrality
- road network
- path length
- strongly connected components
- dynamic programming
- flow graph
- graph partitioning
- geodesic distance
- data sources
- optimal path
- databases
- minimal surface
- travel time
- user interests
- path planning
- object recognition