An experimental evaluation of incremental and hierarchical k-median algorithms Joint work with Chandrashekhar Nagarajan (Yahoo!) David P. Williamson (Cornell University,…