Geometric Set Cover and Hitting Sets for Polytopes in $R^3$

Sören Laue

Suppose we are given a finite set of points $P$ in ${\mathbb{R}}^3$ and a collection of polytopes $\mathcal{T}$ that are all translates of the same polytope $T$. We consider two problems in…