arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.07914cs.CG
收藏

分离红蓝中心聚类

Separated Red Blue Center Clustering

Marzieh Eskandari, Bhavika B. Khare, Nirman Kumar

摘要:

我们研究了一个推广的$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分析而来,可能存在错误,请以论文正文为准。

↑