Accounting for boundary effects in nearest-neighbor searching-Reference-Cited by-同舟云学术

Accounting for boundary effects in nearest-neighbor searching

Published:1996-02 Issue:2 Volume:16 Page:155-176
ISSN:0179-5376
Container-title:Discrete & Computational Geometry
language:en
Short-container-title:Discrete Comput Geom

Author:

Arya S.,Mount D. M.,Narayan O.

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF02716805.pdf

Reference15 articles.

1. G. B. Arfken.Mathematical Methods for Physicists, 3rd edition. Academic Press, New York, 1985.

2. S. Arya and D. M. Mount. Approximate nearest neighbor queries in fixed dimensions.Proceedings of the 4th ACM-SIAM Symposium on Discrete Algorithms, pages 271–280, 1993.

3. S. Arya and D. M. Mount. Algorithms for fast vector quantization. In J. A. Storer and M. Cohn, editors,Proceedings of DCC '93: Data Compression Conference pages 381–390. IEEE Press, New York, 1993.

4. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu. An optimal algorithm for approximate nearest neighbor searching.Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms, pages 573–582, 1994.

5. J. L. Bentley. Multidimensional binary search trees used for associative searching.Communications of the ACM, 18(9):509–517, September 1975.

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph-theoretic algorithms for Kolmogorov operators: approximating solutions and their gradients in elliptic and parabolic problems on manifolds;Calcolo;2022-12-22

2. Classification Using the Zipfian Kernel;Journal of Classification;2015-04-12

3. Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces;Similarity Search and Applications;2012

4. GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING;International Journal of Computational Geometry & Applications;2005-04

5. Hashing of Databases with the Use of Metric Properties of the Hamming Space;The Computer Journal;2005-01-01