"Quick k-Median, k-Center, and Facility Location for Sparse Graphs."

Mikkel Thorup (2001)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics