Incremental distance products via faulty shortest paths.
Oren WeimannRaphael YusterPublished in: Inf. Process. Lett. (2020)
Keyphrases
- shortest path
- shortest distance
- path length
- geodesic distance
- shortest path problem
- shortest path algorithm
- distance transformation
- road network
- euclidean distance
- distance function
- neighborhood sequences
- routing algorithm
- optimal path
- minimal surface
- weighted graph
- finding the shortest path
- edge weights
- distance matrix
- strongly connected components
- travel time
- flow graph
- minimum cost flow
- geometric structure