摘要：用少量分割（共享）超平面将 $mathbb{R}^d$ 中的许多点集分割成较小的部分。这个问题与经典的 Ham-Sandwich 定理有关。我们使用贪婪算法进行子模优化，对最优解提供了对数近似解决方案。
作者：Sariel Har-Peled, Mitchell Jones
论文ID：1808.03260
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-05-26
PDF 下载： 英文版 中文版pdf翻译中