Metric Embedding via Shortest Path Decompositions.
Ittai AbrahamArnold FiltserAnupam GuptaOfer NeimanPublished in: SIAM J. Comput. (2022)
Keyphrases
- shortest path
- geodesic distance
- shortest path problem
- road network
- shortest path algorithm
- routing algorithm
- shortest distance
- weighted graph
- dijkstra algorithm
- path length
- multidimensional scaling
- minimal surface
- travel time
- distance measure
- flow graph
- steiner tree
- finding the shortest path
- optimal path
- metric space
- vector space
- distance metric
- distance function