Time-optimal, space-efficient single-scanner snapshots & multi-scanner snapshots using CAS.

Panagiota Fatourou Nikolaos D. Kallimanis

Published in: PODC (2007)

Keyphrases

space efficient
data structure
structured light
sliding window
linear space
laser beam
optimal solution
data streams
dynamic programming
nearest neighbor
worst case
range sum queries
laser scanner
suffix array
neural network
association rules
data mining