Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.
Timothy M. ChanDa Wei ZhengPublished in: SODA (2023)
Keyphrases
- range searching
- algorithms and data structures
- data structure
- range queries
- related problems
- nearest neighbor
- indexing structure
- nearest neighbor searching
- similarity searching
- index structure
- linear space
- exact match
- computational geometry
- multi dimensional
- external memory
- r tree
- space efficient
- similarity search
- knn
- suffix tree
- query processing
- neural network
- image processing
- bloom filter
- access methods
- metric space
- b tree
- main memory
- information retrieval
- databases