A DECOMPOSITION OF MULTIDIMENSIONAL POINT SETS WITH APPLICATIONS TO K-NEAREST-NEIGHBORS AND N-BODY POTENTIAL FIELDS
A DECOMPOSITION OF MULTIDIMENSIONAL POINT SETS WITH APPLICATIONS TO K-NEAREST-NEIGHBORS AND N-BODY POTENTIAL FIELDS
复制标题
DOI：
10.1145/200836.200853
复制
发表时间：
1995-01-01
期刊：
影响因子：
--
通讯作者：
KOSARAJU, SR
中科院分区：
文献类型：
--
作者：
CALLAHAN, PB;KOSARAJU, SR
我们定义了d维空间中点的良好分离对分解的概念，然后开发出有效的顺序和并行算法来计算这种分解。我们将最终的分解应用于K-Nearest邻居和N体势场的有效计算。
We define the notion of a well-separated pair decomposition of points in d-dimensional space, We then develop efficient sequential and parallel algorithms for computing such a decomposition. We apply the resulting decomposition to the efficient computation of k-nearest neighbors and n-body potential fields.