Incremental clustering and dynamic information retrieval (1997)

by M Charikar, C Chekuri, T Feder, R Motwani
Venue:in Proceedings of the 29th Annual ACM Symposium on Theory of Computing