research
∙
09/19/2022
Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours
In this paper, we study problems of connecting classes of points via non...
share
research
∙
06/07/2018
Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity
We initiate the study of the following natural geometric optimization pr...
research
∙
04/11/2018