Login / Signup
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms.
Valerie King
Mikkel Thorup
Published in:
COCOON (2001)
Keyphrases
</>
shortest path
transitive closure
shortest path algorithm
data structure
first order logic
expressive power
low dimensional
road network
shortest path problem