An Efficient Vertex Retrieval Algorithm for Ball Polyhedra

Marius Costandin

We consider the intersection $\mathcal{Q}$ of $m$ equal-radius balls in ${\mathbb{R}}^n$ whose centers lie on a common sphere centered at the origin, with the origin contained in the…