Approximate shortest paths and distance oracles in weighted unit-disk graphs.
Timothy M. ChanDimitrios SkrepetosPublished in: J. Comput. Geom. (2019)
Keyphrases
- shortest path
- weighted graph
- edge weights
- shortest distance
- finding the shortest path
- betweenness centrality
- path length
- geodesic distance
- shortest path problem
- road network
- shortest path algorithm
- graph partitioning
- graph model
- dynamic programming
- euclidean distance
- strongly connected components
- travel time
- optimal path
- distance transformation
- small world
- flow graph
- triangle inequality
- graph databases
- distance measure
- spatial networks
- graph search
- distance function
- spanning tree
- wireless sensor networks
- objective function