Incremental clustering and dynamic information retrieval (1997)

by M Charikar, C Chekuri, T Feder, R Motwani
Venue:in Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. ACM