  The Metric Embedding problem takes as input two metric spaces $(X,D_X)$ and
$(Y,D_Y)$, and a positive integer $d$. The objective is to determine whether
there is an embedding $F:X \rightarrow Y$ such that $d_{F} \leq d$, where
$d_{F}$ denotes the distortion of the map $F$. Such an embedding is called a
distortion $d$ embedding. The bijective Metric Embedding problem is a special
case of the Metric Embedding problem where $|X| = |Y|$. In parameterized
complexity, the Metric Embedding problem, in full generality, is known to be
W-hard and therefore, not expected to have an FPT algorithm. In this paper, we
consider the Gen-Graph Metric Embedding problem, where the two metric spaces
are graph metrics. We explore the extent of tractability of the problem in the
parameterized complexity setting. We determine whether an unweighted graph
metric $(G,D_G)$ can be embedded, or bijectively embedded, into another
unweighted graph metric $(H,D_H)$, where the graph $H$ has low structural
complexity. For example, $H$ is a cycle, or $H$ has bounded treewidth or
bounded connected treewidth. The parameters for the algorithms are chosen from
the upper bound $d$ on distortion, bound $\Delta$ on the maximum degree of $H$,
treewidth $\alpha$ of $H$, and the connected treewidth $\alpha_{c}$ of $H$.
  Our general approach to these problems can be summarized as trying to
understand the behavior of the shortest paths in $G$ under a low distortion
embedding into $H$, and the structural relation the mapping of these paths has
to shortest paths in $H$.
