解决最近点对问题的分治算法的最佳分区参数
摘要：将问题分割成多个部分以便更好地解决问题——一种有效的算法过程诞生于 解决许多问题的算法流程。 在该过程中，将问题划分为两个部分，直至问题变得简单可解。 寻找最近对的距离是计算机科学中一个有趣的话题。通过分治算法，我们可以解决最近对问题。在这里，问题也被划分为两个部分，直至问题变得简单可解。但是，理论和实践观察表明，有时将问题空间划分为超过两个部分可以获得更好的性能。在本文中，提出了一个新的建议，即在解决点对的最近距离问题时，将问题空间划分为（n）个部分可以获得更好的结果。
作者：Mohammad Zaidul Karim, Nargis Akter
论文ID：1111.2422
分类：Computational Geometry
分类简称：cs.CG
提交时间：2011-11-11