Geometric clustering in normed planes

Pedro Martín, Diego Yáñez

Given two sets of points $A$ and $B$ in a normed plane, we prove that there are two linearly separable sets $A^{\prime }$ and $B^{\prime }$ such that $\mathrm{diam}(A^{\prime })\le \mathrm{diam}(A)$, $\math…