Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums

Sunil Arya, Guilherme D. da Fonseca, David M. Mount

Approximation problems involving a single convex body in $d$-dimensional space have received a great deal of attention in the computational geometry community. In contrast, works i…