Quick k-median, k-center, and facility location for sparse graphs (2001)

by M Thorup
Venue:Proc. ICALP