Entropy-preserving cuttings and space-efficient planar point location.
Sunil AryaTheocharis MalamatosDavid M. MountPublished in: SODA (2001)
Keyphrases
- space efficient
- data structure
- single point
- data streams
- sliding window
- range sum queries
- bloom filter
- information theory
- kd tree
- b tree
- multi dimensional
- database
- mutual information
- data model
- locality sensitive hashing
- linear space
- location based services
- planar surfaces
- neural network
- suffix array
- databases
- data sets