Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.
Timothy M. ChanDa Wei ZhengPublished in: CoRR (2022)
Keyphrases
- range searching
- algorithms and data structures
- data structure
- related problems
- range queries
- nearest neighbor
- indexing structure
- linear space
- nearest neighbor searching
- similarity searching
- index structure
- computational geometry
- space efficient
- suffix tree
- external memory
- exact match
- r tree
- multi dimensional
- main memory
- knn
- b tree
- similarity search
- feature selection
- data sets
- tree structure
- computer graphics
- query processing