Incremental algorithms for Facility Location and k-Median☆
Under an Elsevier user license
open archive
Keywords
Online algorithms
Facility Location
Incremental clustering
Cited by (0)
- ☆
An extended abstract of this work appeared in the Proceedings of the 12th Annual European Symposium on Algorithms (ESA 2004), Lecture Notes in Computer Science, Vol. 3221. This work was partially supported by the Future and Emerging Technologies programme of the EU under contract numbers IST-1999-14186 (ALCOM-FT) and IST-2001-33116 (FLAGS). Part of this work was done while the author was at the Max-Planck-Institut für Informatik, Saarbrücken, Germany.
Copyright © 2006 Elsevier B.V. All rights reserved.