加载中…
We study a generalization of -center clustering, first introduced by Kavand et. al., where instead of one set of centers, we have two types of centers, red and blue, and where each red center is at least distant from each blue center. The goal is to minimize the covering radius. We provide an approximation algorithm for this problem, and a polynomial time algorithm for the constrained problem, where all the centers must lie on a line .

生成讲解博客的中文版本

生成AI智能校验的中文版本