On Triangular Separation of Bichromatic Point Sets

Helena Bergold, Arun Kumar Das, Robert Lauff +3

We address the problem of computing the minimum number of triangles to separate a set of blue points from a set of red points in ${\mathbb{R}}^2$. A set of triangles is a \emph{separ…