Finding the 3D shortest path with visibility graph and minimum potential energy.
Kaichun JiangLakmal D. SeneviratneS. W. E. EarlesPublished in: IROS (1993)
Keyphrases
- shortest path
- weighted graph
- shortest path problem
- minimum cut
- flow graph
- finding the shortest path
- path length
- source node
- strongly connected components
- edge weights
- minimum spanning tree
- graph search
- tree width
- road network
- routing algorithm
- dijkstra algorithm
- minimum length
- optimal path
- betweenness centrality
- steiner tree
- shortest path algorithm
- random walk
- spanning tree
- energy consumption
- shortest distance
- graph model
- graph mining
- directed graph
- minimum cost
- path selection
- image segmentation
- geodesic distance
- graph theory
- social networks