Cutting a Convex Polyhedron Out of a Sphere

Syed Ishtiaque Ahmed, Masud Hasan, Md. Ariful Islam

Given a convex polyhedron $P$ of $n$ vertices inside a sphere $Q$, we give an $O(n^3)$-time algorithm that cuts $P$ out of $Q$ by using guillotine cuts and has cutting cost $O((\lo…