Euclidean shortest path in the presence of obstacles.
Yong-Mao ChenPrakash RamananPublished in: Networks (1991)
Keyphrases
- shortest path
- shortest path problem
- routing algorithm
- road network
- shortest path algorithm
- shortest distance
- optimal path
- path length
- collision free
- euclidean distance
- travel time
- minimal surface
- dijkstra algorithm
- steiner tree
- path selection
- minimum length
- euclidean space
- similarity search
- mobile robot
- geodesic distance
- flow graph
- multi objective
- similarity measure