Login / Signup

A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms.

Valerie KingMikkel 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