Browsing by Author "Pilipczuk, Michal"

Now showing items 1-1 of 1

    • Approximation and parameterized algorithms for geometric independent set with shrinking 
      Pilipczuk, Michal; Van Leeuwen, Erik Jan; Wiese, Andreas (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)
      Consider the Maximum Weight Independent Setproblem for rectangles: given a family ofweighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlappingrectangles. The problem is notoriously hard ...