The Euclidean MST-ratio for Bi-colored Lattices

Sebastiano Cultrera di Montesano, Ondřej Draganov, Herbert Edelsbrunner +1

Given a finite set, $A\subseteq {\mathbb{R}}^2$, and a subset, $B\subseteq A$, the \emph{MST-ratio} is the combined length of the minimum spanning trees of $B$ and $A\setminus B$…