The Complexity of Finding Fixed-Radius Near Neighbors.
Jon Louis BentleyDonald F. StanatE. Hollins Williams Jr.Published in: Inf. Process. Lett. (1977)
Keyphrases
- computational complexity
- computer vision
- worst case
- databases
- complexity measures
- nearest neighbor
- neighborhood information
- database
- lower complexity
- high computational complexity
- complexity analysis
- space complexity
- upper bound
- probabilistic model
- computational cost
- hidden markov models
- search engine
- machine learning
- data mining
- neural network