Practical Nearest Neighbor Search in the Plane

被引：0

作者：

Connor, Michael ^{[1
]}

Kumar, Piyush ^{[1
]}

机构：

[1] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA

来源：

EXPERIMENTAL ALGORITHMS, PROCEEDINGS | 2010年 / 6049卷

关键词：

Nearest Neighbor Search; Delaunay Triangulation; Morton ordering; Randomized algorithms;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper shows that using some very simple practical assumptions, one can design an algorithm that finds the nearest neighbor of a given query point in O(log n) time in theory and faster than the state of the art in practice. The algorithm and proof are both simple and the experimental results clearly show that we can beat the state of the art on most distributions in two dimensions.

引用

页码：501 / 512

页数：12

共 50 条

[41] An efficient evolutionary algorithm with a nearest neighbor search technique for clustering analysis
Qaddoura, Raneem
Faris, Hossam
Aljarah, Ibrahim
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (08) : 8387 - 8412
[42] An efficient evolutionary algorithm with a nearest neighbor search technique for clustering analysis
Raneem Qaddoura
Hossam Faris
Ibrahim Aljarah
Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 8387 - 8412
[43] Nearest Neighbor Search Based on Bit String Partition and Multiple Index
Miao J.
Li Z.
Zhou Z.
Yang C.
Liu Z.
Liu W.
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2019, 31 (05): : 771 - 779
[44] Nearest neighbor search for diagnosing rain/non-rain discrimination
Wei, Chih-Chiang
Lu, Yu-Hui
ADVANCES IN ENVIRONMENTAL ENGINEERING, 2012, 599 : 664 - 668
[45] Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
Chen, Zhonghan
Zhang, Ruiyuan
Zhao, Xi
Cheng, Xiaojun
Zhou, Xiaofang
DATABASES THEORY AND APPLICATIONS, ADC 2024, 2025, 15449 : 181 - 194
[46] On the use of Human-Computer Interaction for Projected Nearest Neighbor Search
Charu C. Aggarwal
Data Mining and Knowledge Discovery, 2006, 13 (1) : 89 - 117
[47] Nearest neighbor search with locally weighted linear regression for heartbeat classification
Juyoung Park
Md Zakirul Alam Bhuiyan
Mingon Kang
Junggab Son
Kyungtae Kang
Soft Computing, 2018, 22 : 1225 - 1236
[48] Fast Nearest Neighbor Search with keyword using Compressed Inverted Index
Shinde, Snehal Bankatrao
Chavan, M. K.
PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2016, : 546 - 550
[49] SWINN: Efficient nearest neighbor search in sliding windows using graphs
Mastelini, Saulo Martiello
Veloso, Bruno
Halford, Max
de Carvalho, Andre Carlos Ponce de Leon Ferreira
Gama, Joao
INFORMATION FUSION, 2024, 101
[50] A Nearest Neighbor Search Algorithm for Color Based on Sequential NPsim Matrix
Zhang Ting
Wang Gong-ming
SPECTROSCOPY AND SPECTRAL ANALYSIS, 2018, 38 (02) : 377 - 385

← 1 2 3 4 5 →