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

Haitao Wang Jie Xue

Published in: SoCG (2019)

Keyphrases

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