Embedding kouterplanar graphs into ℓ1 (2003)

by C Chekuri, A Gupta, I Newman, Y Rabinovich, A Sinclair
Venue:In SODA '03: Proceedings of the 14th ann. ACM-SIAM sym. on Discrete algorithms