Unconstrained and Curvature-Constrained Shortest-Path Distances and Their Approximation.
Ery Arias-CastroThibaut Le GouicPublished in: Discret. Comput. Geom. (2019)
Keyphrases
- shortest path
- shortest distance
- geodesic distance
- shortest path problem
- routing algorithm
- shortest path algorithm
- path length
- dijkstra algorithm
- road network
- weighted graph
- travel time
- multiscale
- optimal path
- euclidean distance
- distance measure
- distance function
- path queries
- steiner tree
- distance transformation
- neighborhood sequences
- flow graph
- strongly connected components
- path selection
- nearest neighbor
- knn