On computing the shortest path in a multiply-connected domain having curved boundaries.
Xiangzhi WeiAjay JonejaPublished in: Comput. Aided Des. (2014)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- optimal path
- path length
- path selection
- travel time
- shortest distance
- weighted graph
- geodesic distance
- dijkstra algorithm
- flow graph
- minimal surface
- strongly connected components
- wireless sensor networks
- finding the shortest path
- betweenness centrality
- sensor networks