Moses Charikar, Liadan O Callaghan, Rina Panigrahy. Better streaming algorithms for clustering problems. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA. pages 30-39, ACM, 2003. [doi]
Abstract is missing.