Approximation of Distances and Shortest Paths in the Broadcast Congest Clique.
Stephan HolzerNathan PinskerPublished in: CoRR (2014)
Keyphrases
- shortest path
- shortest distance
- geodesic distance
- shortest path algorithm
- shortest path problem
- neighborhood sequences
- road network
- path length
- weighted graph
- travel time
- optimal path
- finding the shortest path
- approximation algorithms
- distance measure
- minimum cost flow
- minimal surface
- distance function
- edge weights
- distance transformation
- flow graph
- similarity search
- optimal solution