Convex Covering Using Collections of Convex Polygons and Set Cover

Guilherme D. da Fonseca

In the convex covering problem, we are given a convex polygon with holes $P$ and the goal is to cover $P$ using a small number of convex polygons that lie inside $P$. In this paper…