Metric embedding via shortest path decompositions.
Ittai AbrahamArnold FiltserAnupam GuptaOfer NeimanPublished in: STOC (2018)
Keyphrases
- shortest path
- geodesic distance
- shortest path problem
- road network
- path length
- shortest path algorithm
- flow graph
- weighted graph
- travel time
- routing algorithm
- multidimensional scaling
- metric space
- optimal path
- steiner tree
- shortest distance
- path selection
- minimal surface
- video sequences
- dijkstra algorithm
- strongly connected components
- stereo matching
- distance measure