Visibility graphs and obstacle-avoiding shortest paths.
Helmut AltEmo WelzlPublished in: ZOR Methods Model. Oper. Res. (1988)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- graph search
- shortest path algorithm
- shortest path problem
- strongly connected components
- betweenness centrality
- path length
- edge weights
- mobile robot
- road network
- travel time
- graph partitioning
- geodesic distance
- graph databases
- graph theory
- image sequences
- social networks
- graph model
- flow graph
- minimum cost flow
- graph mining
- shortest distance