Sign in

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

Haitao WangJie 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