Let \({\varvec{\Gamma }} = (V,E)\) be a (non-trivial) finite graph with \(\lambda : E \rightarrow {\mathbb {R}}_{+}\) an edge labeling of }}\). \(\rho V\rightarrow {R}}^{2}\) map which preserves the labeling, i.e., $$\begin{aligned} \Vert \rho (u) - (v)\Vert _{2} \lambda ((u,v)), \,\forall (u,v)\in E, \end{aligned}$$where \(\Vert x-y\Vert _{2}\) denotes Euclidean distance between two points \(x...