Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs.

Haitao Wang Jie Xue

Published in: Discret. Comput. Geom. (2020)

Keyphrases

shortest path
shortest path algorithm
weighted graph
graph theory
road network
betweenness centrality
minimum cost flow
edge weights
strongly connected components
markov chain
graph model
optimal path
graph search