IIIT-Delhi Institutional Repository

Browsing Year-2016 by Subject "Independent Set"

Browsing Year-2016 by Subject "Independent Set"

Sort by: Order: Results:

  • 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 ...

Search Repository


Advanced Search

Browse

My Account