我们岂非皆为近邻：空间树、高维归约与批量最近邻搜索
计算几何
2015-07-14 v1 数据结构与算法
摘要
本文首先回顾最近邻搜索问题的普遍性及其求解技术，并给出若干实验结果。第二章展示两类几何邻近问题之间的归约：将最近邻问题用于求解欧几里得最小生成树问题，以及将最远邻问题用于求解 k-中心问题。第三章在元树这一统一框架下整合空间划分树。最后，我们提出一种用于双色最近点对的双树算法，并度量批量最近邻搜索的复杂度。
引用
@article{arxiv.1507.03338,
title = {Aren't we all nearest neighbors: Spatial trees, high dimensional reductions and batch nearest neighbor search},
author = {Mark Saroufim},
journal= {arXiv preprint arXiv:1507.03338},
year = {2015}
}