Maximum Area Rectangle Separating Red and Blue Points

Bogdan Armaselu, Ovidiu Daescu

Given a set R of n red points and a set B of m blue points, we study the problem of finding a rectangle that contains all the red points, the minimum number of blue points and has…