Cache-oblivious planar orthogonal range searching and counting.
Lars ArgeGerth Stølting BrodalRolf FagerbergMorten LaustsenPublished in: SCG (2005)
Keyphrases
- range searching
- linear space
- range queries
- related problems
- nearest neighbor
- nearest neighbor searching
- query processing
- query result
- computational geometry
- similarity searching
- multi dimensional
- space efficient
- main memory
- exact match
- indexing structure
- index structure
- information retrieval
- partial match queries
- r tree
- arbitrary shape
- neural network
- locality sensitive hashing
- data sets
- databases
- external memory
- knn
- computer vision