Metric Embedding via Shortest Path Decompositions.
Ittai AbrahamArnold FiltserAnupam GuptaOfer NeimanPublished in: CoRR (2017)
Keyphrases
- shortest path
- geodesic distance
- shortest path problem
- road network
- routing algorithm
- path selection
- shortest path algorithm
- weighted graph
- path length
- strongly connected components
- dijkstra algorithm
- shortest distance
- minimal surface
- finding the shortest path
- distance function
- flow graph
- travel time
- metric space
- vector space
- multidimensional scaling
- video sequences
- distance metric
- euclidean distance