A general approach for incremental approximation and hierarchical clustering.

Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson

Browse the full SODA paper archive.