Krzysztof Fleszar | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Alexander Wolff
33 publications
Timothy M. Chan
28 publications
Karol Węgrzycki
18 publications
Kevin Schewior
16 publications
Antonios Antoniadis
15 publications
Joachim Spoerhase
15 publications
Francois Dross
14 publications
Ruben Hoeksma
6 publications
Anna Zych-Pawlewicz
6 publications
Thomas C. van Dijk
4 publications

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...

0 Francois Dross, et al. ∙

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...

0 Timothy M. Chan, et al. ∙

research

∙ 04/11/2018

A PTAS for Euclidean TSP with Hyperplane Neighborhoods

In the Traveling Salesperson Problem with Neighborhoods (TSPN), we are g...

0 Antonios Antoniadis, et al. ∙