计算二维最优核
摘要：计算点集P的epsilon核的算法及其大小为k_epsilon(P)的O(nk_epsilon(P)log n)时间算法，并计算大小为k^w_epsilon(P)的弱epsilon核的O(n^2log n)时间算法。此外，还介绍了这个问题的Hausdorff变种的快速算法。此外，引入了epsilon核的概念，它是位于ch(P)内部的一个凸多边形，并证明它是最佳epsilon核的一个很好的近似，并提出了一个高效的算法来计算它，并使用它来计算大小较小的epsilon核。
作者：Pankaj K. Agarwal and Sariel Har-Peled
论文ID：2207.07211
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-03-15