Precision-Sensitive Euclidean Shortest Path in 3-Space.
Jürgen SellenJoonsoo ChoiChee-Keng YapPublished in: SIAM J. Comput. (2000)
Keyphrases
- shortest distance
- shortest path
- shortest path problem
- geodesic distance
- minimal surface
- road network
- low dimensional
- routing algorithm
- path selection
- search space
- euclidean space
- path length
- dijkstra algorithm
- geometric structure
- vector space
- minimum spanning tree
- euclidean distance
- path queries
- shortest path algorithm
- betweenness centrality