Space-Efficient Approximation Scheme for Circular Earth Mover Distance.
Joshua BrodyHongyu LiangXiaoming SunPublished in: LATIN (2012)
Keyphrases
- space efficient
- garbage collection
- bloom filter
- data structure
- polynomial time approximation
- data streams
- approximation schemes
- sliding window
- approximation algorithms
- uncertain data streams
- hough transform
- polynomial approximation
- range sum queries
- randomized approximation
- error bounds
- linear space
- distance function