How Close is a Tree to a Euclidean Minimum Spanning Tree?

Todor Antić, Jiří Fiala, Jelena Glišić +8

Let $\Gamma$ be a straight-line crossing-free drawing of a tree $T$. A \emph{bad pair} in $\Gamma$ is a pair of non-adjacent vertices of $T$ whose Euclidean distance in $\Gamma$ is smaller than t…