collaborators

1 paper

cs.CG2021

A QPTAS for stabbing rectangles

Friedrich Eisenbrand, Martina Gallato, Ola Svensson +1

We consider the following geometric optimization problem: Given axis-aligned rectangles in the plane, the goal is to find a set of horizontal segments of minimum total length…