Login / Signup
On the Representability of Arbitrary Path Sets as Shortest Paths: Theory, Algorithms, and Complexity.
Gábor Rétvári
Róbert Szabó
József Bíró
Published in:
NETWORKING (2004)
Keyphrases
</>
shortest path
shortest path algorithm
worst case
minimum cost flow
strongly connected components
shortest path problem
spatial networks
path length
social networks
optimization problems
geodesic distance
optimal path
path queries