Jowhari, Hossein; Rezapour, Mohsen - 2022
Given a set of n colored points in the plane, we consider the problem of partitioning the underlying space of the points into monochromatic regions using the minimum number of lines. This is a generalized version of the problem of separating non-colored points by lines studied by Har-Peled and...