Login / Signup

Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.

Thomas BläsiusCedric FreibergerTobias FriedrichMaximilian KatzmannFelix Montenegro-RetanaMarianne Thieffry
Published in: ACM Trans. Algorithms (2022)
Keyphrases
  • shortest path
  • shortest path algorithm
  • scale free networks
  • flow graph
  • road network
  • travel time
  • geodesic distance
  • path length
  • weighted graph