Cuts, trees and ℓ1-embeddings of graphs (2004)

by A Gupta, I Newman, Y Rabinovich, A Sinclair
Venue:Preliminary version in 40th FOCS