Space Complexity of Euclidean Clustering

Xiaoyi Zhu, Yuxiang Tian, Lingxiao Huang +1

The $(k,z)$-Clustering problem in Euclidean space ${\mathbb{R}}^d$ has been extensively studied. Given the scale of data involved, compression methods for the Euclidean $(k,z)$-Clu…