Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs.
Timothy M. ChanDimitrios SkrepetosPublished in: SoCG (2018)
Keyphrases
- directed graph
- shortest path
- edge weights
- shortest distance
- weighted graph
- shortest path problem
- geodesic distance
- path length
- finding the shortest path
- betweenness centrality
- shortest path algorithm
- triangle inequality
- graph structure
- graph partitioning
- dynamic programming
- road network
- distance transformation
- distance measure
- distance function
- graph model
- complex networks
- minimal surface
- distance metric
- flow graph
- minimum cost flow
- euclidean distance