Almost Shortest Paths and PRAM Distance Oracles in Weighted Graphs.
Michael ElkinYuval GitlitzOfer NeimanPublished in: CoRR (2019)
Keyphrases
- weighted graph
- shortest path
- shortest distance
- path length
- edge weights
- geodesic distance
- shortest path algorithm
- road network
- optimal path
- graph partitioning
- distance measure
- travel time
- flow graph
- dimensionality reduction
- regularization framework
- image segmentation
- euclidean distance
- distance function
- feature space
- data structure