我遇到过一个几何集覆盖问题的实例，其中任何子集与大小（例如 k）的 m 对象的并集的复杂度相对于 m 是线性的。我知道一种利用准均匀采样的著名方法，最初由 Kasturi Varadarajan 在 ...