Y. Dinitz, M. Feighelstein, and S. Zaks, On optimal graphs embedded into paths and rings, with analysis using l 1-spheres, In Lecture Notes in Computer Science, vol.1335, pp.171-183, 1997.
DOI : 10.1007/BFb0024497