Parameterized Low-distortion Embeddings - Graph metrics into lines and trees

Michael Fellows, Fedor Fomin, Daniel Lokshtanov +3

We revisit the issue of low-distortion embedding of metric spaces into the line, and more generally, into the shortest path metric of trees, from the parameterized complexity persp…