A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem
C. Sohler, J. Gehweiler, C. Lammersen, in: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.