BIB-VERSION:: CS-TR-v2.0 ID:: STAN//CS-TR-75-513 ENTRY:: August 23, 1995 ORGANIZATION:: Stanford University, Department of Computer Science TITLE:: A survey of techniques for fixed radius near neighbor searching. TYPE:: Technical Report AUTHOR:: Bentley, Jon Louis DATE:: August 1975 PAGES:: 22 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. NOTES:: [Adminitrivia V1/Prg/19950823] END:: STAN//CS-TR-75-513