Dynamic shortest paths and transitive closure: Algorithmic techniques and data structures.
Camil DemetrescuGiuseppe F. ItalianoPublished in: J. Discrete Algorithms (2006)
Keyphrases
- shortest path
- transitive closure
- data structure
- expressive power
- shortest path algorithm
- query evaluation
- recursive queries
- road network
- constraint databases
- first order logic
- spatial databases
- dynamic environments
- query language
- travel time
- finding the shortest path
- minimal surface
- flow graph
- artificial intelligence
- directed acyclic graph
- path length
- dimensionality reduction
- high dimensional
- minimum cost flow