Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget

Michele Barbato, Alberto Ceselli, Rosario Messana

We consider the following problem in computational geometry: given, in the d-dimensional real space, a set of points marked as positive and a set of points marked as negative, such…