Divide-and-Conquer Approximation Algorithms via Spreading Metrics (Extended Abstract).

Guy Even, Joseph Naor, Satish Rao, Baruch Schieber

Browse the full FOCS paper archive.