Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs

Pinar Heggernes, Daniel Meister, Andrzej Proskurowski. Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs. Theoretical Computer Science, 412(12-14):1275-1297, 2011. [doi]

Abstract

Abstract is missing.