Initiating the study of space complexity for Euclidean (k, z)-Clustering, offering upper and lower bounds, highlighting the importance of compression schemes.