关于在线单位聚类的建议复杂度

在在线单位聚类中，度量空间中的点逐个到达，必须被划分为直径至多为1的簇，其代价为簇的数量。本文给出了在 $\mathbb{R}^d$ 与 $\mathbb{Z}^d$ 中，1-竞争在线单位聚类算法的建议复杂度的线性上界与下界。