Minimizing Corners in Colored Rectilinear Grids

Thomas Depian, Alexander Dobler, Christoph Kern +1

Given a rectilinear grid $G$, in which cells are either assigned a single color, out of $k$ possible colors, or remain white, can we color white grid cells of $G$ to minimize the t…