Multivariate Exploration of Metric Dilation

Aritra Banik, Fedor V. Fomin, Petr A. Golovach +3

Let $G$ be a weighted graph embedded in a metric space $(M,d_M)$. The vertices of $G$ correspond to the points in $M$ , with the weight of each edge $uv$ being the distance $d_M…