Mahajan, Sahil; Raman, Rajiv (Advisor)
(2016-09-13)
In guillotine cut problem, we are given non-intersecting convex sets in the plane and we are allowed straight line cuts. If a cut passes through an object, it kills that object. Can one always save a constant fraction or ...