Report Number: CS-TR-75-513
Institution: Stanford University, Department of Computer Science
Title: A survey of techniques for fixed radius near neighbor searching.
Author: Bentley, Jon Louis
Date: August 1975
Abstract: This paper is a survey of techniques used for searching in a multidimensional space. Though we consider specifically the problem of searching for fixed radius near neighbors (that is, all points within a fixed distance of a given point), the structures presented here are applicable to many different search problems in multidimensional spaces. The orientation of this paper is practical; no theoretical results are presented. Many areas open for further research are mentioned.
http://i.stanford.edu/pub/cstr/reports/cs/tr/75/513/CS-TR-75-513.pdf