Embedding k-Outerplanar Graphs into l1
Cuts, Trees and ?1-Embeddings of Graphs*
COMBINATORICA
SIAM Journal on Discrete Mathematics
Ilan Newman
Alistair Sinclair
Anupam Gupta
Chandra Chekuri
Metric embedding via shortest path decompositions