Unconstrained and Curvature-Constrained Shortest-Path Distances and their Approximation.
Ery Arias-CastroThibaut Le GouicPublished in: CoRR (2017)
Keyphrases
- shortest path
- shortest distance
- geodesic distance
- shortest path problem
- shortest path algorithm
- road network
- path length
- neighborhood sequences
- optimal path
- routing algorithm
- travel time
- distance function
- finding the shortest path
- multiscale
- dijkstra algorithm
- weighted graph
- distance measure
- minimal surface
- distance matrix
- steiner tree
- dissimilarity measure