Facility Location

Greedy Algorithms for the Single-Demand Facility Location Problem

A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem

The Online Connected Facility Location Problem

An Experimental Evaluation of Incremental and Hierarchical $k$-Median Algorithms

Offline and Online Facility Leasing

An experimental evaluation of incremental and hierarchical $k$-median algorithms

A general approach for incremental approximation and hierarchical clustering.

Offline and Online Facility Leasing.

Improved approximation algorithms for capacitated facility location problems