The extendible cell method for closest point problems
From MaRDI portal
Publication:1161290
DOI10.1007/BF01934393zbMath0478.68059MaRDI QIDQ1161290
Publication date: 1982
Published in: BIT (Search for Journal in Brave)
Related Items
Quad-\(k\mathrm d\) trees: a general framework for \(k\mathrm d\) trees and quad trees, Extendible hashing with overflow, The average performance analysis of a closest‐pair algorithm, Multidimensional quantile hashing is very efficient for nonuniform distributions, Analysis of grid file algorithms, On search by address computation, Implementation of the grid file: Design concepts and experience
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Order preserving extendible hashing and bucket tries
- Analysis of range searches in quad trees
- Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees
- Optimal Expected-Time Algorithms for Closest Point Problems
- An Algorithm for Finding Best Matches in Logarithmic Expected Time