ACM Home Page
Please provide us with feedback. Feedback
Analysis of an Algorithm for Finding Nearest Neighbors in Euclidean Space
Full text PdfPdf (546 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 5 ,  Issue 2  (June 1979) table of contents
Pages: 183 - 192  
Year of Publication: 1979
ISSN:0098-3500
Author
John Gerald Cleary  University of Canterbury, Christchurch 1, New Zealand
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 71,   Citation Count: 16
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355826.355832
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ABRAMOWITZ, M, AND STEGUN, I.A. Handbook of Mathematwal Functions Appl. Math Ser. 55, Nat. Bureau Standards, Washington, D.C, 1965
2
3
 
4
FINKEL, R.A, AND BENTLEY, J.L Quad treesma data structure used for associative searching. Acta Inform 4, 1 (1974), 1-9.
 
5
FRIEDMAN, J H, BASKETT, F, AND SHUSTEK, L J. An algorithm for finding nearest neighbors IEEE Trans. Comput. C-24 (1975), 1000-1006.
6
 
7
FUKUNAGA, K, AND NARENDRA, P.M. A branch and bound algorithm for computing k-nearest neighbors IEEE Trans. Comput C-24 (1975), 750-753.
 
8
MlcmE, D. Memo functions and machine learning. Nature 281, 19 (April 1968), 306
 
9
MINSKY, M., AND PAPERT, S Perceptzons. M.I.T. Press, Cambridge, Mass, 1969
 
10
RIVEST, R L. On the optimality of Ehas's algorithm for performing best-match searches. Infor. marion Processing "74 North Holland Publ Co., 1974, pp. 678-681
 
11
SAMPSON, J.R., AND TARTAR, J Improved memo functions with apphcahons m real time computing. INFOR 12, 2 (June 1974), 117-130.
 
12
YUVAL, G. Finding near neighbors in K-dimensional space, IFPL 3, 4 (March 1975), 113-114.

CITED BY  16
 
 
 
 
 
 
 
 
 


Peer to Peer - Readers of this Article have also read: