We investigate a divide-and-conquer technique in multidimensional space which decomposes a geometric problem on N points in k dimensions into two problems on N/2 points in k dimensions plus a single problem on N points in k−1 dimension. Special structure of the subproblems is exploited to obtain an algorithm for finding the two closest of N points in 0(N log N) time in any dimension. Related results are discussed, along with some conjectures and unsolved geometric problems.
我们研究了多维空间中的分治技术,该技术将k维N个点上的几何问题分解为k维N / 2个点上的两个问题以及k-1维N个点上的单个问题。利用子问题的特殊结构来获得一种算法,该算法可以在任意维度的0(N log N)时间中找到N个点的两个最接近点。讨论了相关结果,以及一些猜想和未解决的几何问题。 P>
机译:多维分而治之maximin递归的解的紧边界
机译:多维Menger概率度量空间中概率φ-压缩条件下的多维公共不动点定理
机译:分而治之的肌肉协同作用:一种同时进行多功能肌电控制的新特征空间分解方法
机译:多维鸿沟和征服和加权数字和(扩展摘要)
机译:多维缩放:无限度量标准空间
机译:移位空间:哪种差异或不相似的测量最为汇总多维空间中的占用?
机译:多维空间中的分而治之
机译:多维分治与复发的组合解