Sciweavers

ESA
2004
Springer
128views Algorithms» more  ESA 2004»
13 years 10 months ago
Incremental Algorithms for Facility Location and k-Median
In the incremental versions of Facility Location and k-Median, the demand points arrive one at a time and the algorithm must maintain a good solution by either adding each new dema...
Dimitris Fotakis