Shortest paths in intersection graphs of unit disks.
Sergio CabelloMiha JejcicPublished in: Comput. Geom. (2015)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- edge weights
- shortest path algorithm
- road network
- betweenness centrality
- strongly connected components
- path length
- graph theory
- travel time
- graph search
- minimum cost flow
- directed graph
- shortest distance
- flow graph
- spatial networks
- minimal surface
- graph partitioning
- geodesic distance
- undirected graph
- graph databases
- graph model