Approximate Euclidean Shortest Paths in 3-Space.
Joonsoo ChoiJürgen SellenChee-Keng YapPublished in: Int. J. Comput. Geom. Appl. (1997)
Keyphrases
- shortest path
- geodesic distance
- minimal surface
- shortest path algorithm
- shortest path problem
- euclidean space
- road network
- euclidean distance
- flow graph
- low dimensional
- optimal path
- travel time
- weighted graph
- search space
- vector space
- path length
- space time
- spatial networks
- finding the shortest path
- energy functional
- multi objective
- high dimensional
- minimum cost flow
- shortest distance