Shortest path amidst disc obstacles is computable.
Ee-Chien ChangSung Woo ChoiDoYong KwonHyungju ParkChee-Keng YapPublished in: SCG (2005)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- collision free
- path length
- optimal path
- routing algorithm
- weighted graph
- flow graph
- travel time
- path selection
- finding the shortest path
- geodesic distance
- minimum length
- path queries
- distance transformation
- sensor networks
- minimum cost flow
- shortest distance
- video sequences