From Ham-Sandwich to Centerpoints: Semialgebraic Algorithms for Cutting Polytopal Measures

Marie-Charlotte Brandenburg, Jesús A. De Loera, Chiara Meroni

We design exact algorithms for the ham-sandwich and centerpoint theorems for polytopal measures. Our key observation is that the cap-volume function of such a measure, i.e., the vo…