The following publications are possibly variants of this publication:
- Local search heuristic for k-median and facility location problemsVijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit. stoc 2001: 21-29 [doi]
- Local Search Heuristics for k-Median and Facility Location ProblemsVijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit. SICOMP, 33(3):544-562, 2004. [doi]