On Triangluar Separation of Bichromatic Point Sets in Polygonal Environment

Farnaz Sheikhi, Sharareh Alipour

Let $\mathcal{P}$ be a simple polygonal environment with $k$ vertices in the plane. Assume that a set $B$ of $b$ blue points and a set $R$ of $r$ red points are distributed in $\mat…