Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours.

Franois Dross, Krzysztof Fleszar, Karol Wegrzycki, Anna Zych-Pawlewicz

Browse the full SODA paper archive.