COL870: Links and References

• A constant-factor approximation algorithm for the k-median problem (PDF)
• Local Search Heuristics for k-Median and Facility Location Problems (PDF)
• A local search approximation algorithm for k-means clustering (link)
• Smoothed Analysis of the k-Means Method (PDF)
• On the Complexity of some common Geometric Location Problems (PDF)