Cost-Distance: Two Metric Network Design.

Adam Meyerson, Kamesh Munagala, Serge A. Plotkin

Browse the full FOCS paper archive.