Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane.
Pankaj K. AgarwalEsther EzraMicha SharirPublished in: CoRR (2024)
Keyphrases
- range searching
- semi algebraic
- range queries
- spatial databases
- related problems
- nearest neighbor
- similarity searching
- multi dimensional
- r tree
- linear space
- index structure
- computational geometry
- arbitrary dimension
- metric space
- indexing structure
- knn
- exact match
- clustering algorithm
- query processing
- point correspondences
- high dimensional data
- b tree
- data model
- training set
- feature space