Multilevel polynomial partitions and simplified range searching.
Jirí MatousekZuzana SafernováPublished in: CoRR (2014)
Keyphrases
- range searching
- linear space
- related problems
- range queries
- nearest neighbor
- nearest neighbor searching
- similarity searching
- computational geometry
- exact match
- clustering algorithm
- multi dimensional
- indexing structure
- index structure
- computer vision
- query processing
- knn
- information retrieval
- space efficient
- computer graphics
- external memory
- database
- data structure
- decision trees
- databases