分离红蓝中心聚类
Separated Red Blue Center Clustering
摘要:
我们研究了一个推广的$k$中心聚类,首先介绍了Kavand等。例如,其中不是一组中心,而是两种类型的中心,$p$红色和$q$蓝色,并且其中每个红色中心与每个蓝色中心的距离至少为$α$。目标是最小化覆盖半径。我们为这个问题提供了一个近似算法,和一个多项式时间算法的约束问题,其中所有的中心必须位于一条线$\ell$。
英文摘要:
We study a generalization of $k$-center clustering, first introduced by Kavand et. al., where instead of one set of centers, we have two types of centers, $p$ red and $q$ 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 $\ell$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。