New Data Structures for Orthogonal Range Searching.
Stephen AlstrupGerth Stølting BrodalTheis RauhePublished in: FOCS (2000)
Keyphrases
- range searching
- linear space
- data structure
- algorithms and data structures
- space efficient
- related problems
- range queries
- external memory
- nearest neighbor
- indexing structure
- nearest neighbor searching
- index structure
- similarity searching
- computational geometry
- suffix tree
- multi dimensional
- main memory
- nearest neighbor search
- exact match
- r tree
- b tree
- arbitrary shape
- tree structure
- similarity queries
- locality sensitive hashing
- access methods
- management system