On Space Efficient Two Dimensional Range Minimum Data Structures.
Gerth Stølting BrodalPooya DavoodiS. Srinivasa RaoPublished in: Algorithmica (2012)
Keyphrases
- space efficient
- data structure
- bloom filter
- wide range
- data streams
- three dimensional
- kd tree
- suffix array
- index structure
- range sum queries
- data types
- multi dimensional
- sliding window
- uncertain data streams
- garbage collection
- b tree
- main memory
- itemsets
- suffix tree
- quadtree
- range data
- linear space
- efficient data structures
- semantic web