Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs.
Krishnendu ChatterjeeRasmus Ibsen-JensenAndreas PavlogiannisPublished in: ESA (2016)
Keyphrases
- space time
- spatio temporal
- spatial and temporal
- video sequences
- motion patterns
- query language
- bounded treewidth
- dynamic scenes
- multiple view geometry
- optimal solution
- query processing
- human actions
- state space
- scan statistic
- upper bound
- space complexity
- super resolution reconstruction
- search space
- video representation
- np complete
- worst case
- event detection
- graph structure
- temporal domain
- multimedia