activity
20122022
most citedPolylogarithmic Approximation for Generalized Minimum Manhattan Networks

9 citations · 20 across the 5 of their papers we have counts for

collaborators
Showing 2018 · cs.CGShow all

1 paper · 2 filters

cs.CG2018

Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity

Timothy M. Chan, Thomas C. van Dijk, Krzysztof Fleszar +2

We initiate the study of the following natural geometric optimization problem. The input is a set of axis-aligned rectangles in the plane. The objective is to find a set of horizon…