Covering half-grids with lines and planes

Anurag Bishnoi, Shantanu Nene

We study hyperplane covering problems for finite grid-like structures in ${\mathbb{R}}^d$. We call a set $\mathcal{C}$ of points in ${\mathbb{R}}^2$ a conical grid if the line $y = a_i…