NOTE ON RABINS NEAREST-NEIGHBOR ALGORITHM

被引:18
作者
FORTUNE, S
HOPCROFT, J
机构
[1] Department of Computer Science, Cornell University, Ithaca, NY
关键词
hashing; nearest neighbor; Probabilistic algorithms;
D O I
10.1016/0020-0190(79)90085-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:20 / 23
页数:4
相关论文
共 7 条
[1]  
Angluin, Valiant, Fast probabilistic algorithms for Hamiltonian circuits and matchings, Proc. of the Ninth Annual ACM Symposium on the Theory of Computing, pp. 30-41, (1977)
[2]  
Bentley, Shamos, Divide-and-conquer in multidimensional space, Proc. of the Eighth Annual ACM Symposium on Theory of Computing, pp. 220-230, (1976)
[3]  
Carter, Wegman, Universal classes of hash functions, Proc. of the Ninth Annual ACM Symposium on Theory of Computing, pp. 106-112, (1977)
[4]  
Rabin, Probabilistic algorithms, Algorithms and Complexity, (1976)
[5]  
Shamos, Geometric Complexity, Proc. of the Seventh Annual ACM Symposium on Theory of Computing, pp. 224-233, (1975)
[6]  
Solovay, Strassen, Fast Monte-Carlo test for primality, SIAM Journal on Computing, 6, 1, pp. 84-85, (1977)
[7]  
Yuval, Finding nearest neighbours, Information Processing Lett., 5, 3, pp. 63-65, (1976)