Computational Complexity of the $\alpha$-Ham-Sandwich Problem

Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer

The classic Ham-Sandwich theorem states that for any $d$ measurable sets in ${\mathbb{R}}^d$, there is a hyperplane that bisects them simultaneously. An extension by Bárány, Hubard,…