Dynamic Multi-level Overlay Graphs for Shortest Paths.
Francesco BrueraSerafino CiceroneGianlorenzo D'AngeloGabriele Di StefanoDaniele FrigioniPublished in: Math. Comput. Sci. (2008)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path algorithm
- shortest path problem
- road network
- strongly connected components
- dynamic environments
- betweenness centrality
- graph search
- path length
- geodesic distance
- small world
- mobile robot
- graph structure
- minimum cost flow
- directed graph
- knn
- state space