Login / Signup
On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems.
Sudipto Guha
Published in:
VLDB J. (2008)
Keyphrases
</>
space time
optimization problems
data streams
exact and approximate
spatio temporal
approximate solutions
worst case
computational complexity
spatial and temporal
video synopsis
optimal solution
motion patterns
sliding window
iterative algorithms
dynamic scenes
error bounds
video sequences