Fleszar, Krzysztof
- Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity
2018/06/07 by Chan, Timothy M., van Dijk, Thomas C., Fleszar, Krzysztof +2 · 3 citations
#Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences
- Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
2013/12/23 by Jarosław Byrka, Krzysztof Fleszar, Byrka, Jarosław +5 · 1 citation
Business, Management and Accounting · #68-02 68-06 05C21 05C40 68R10 68W05 68W20 68W25 68W40 68Q25 68Q87 90B80 90C05 90C10 90C27 90C35 90C46 90C49 90C59 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management
- Colored Non-Crossing Euclidean Steiner Forest
2015/09/18 by Bereg, Sergey, Fleszar, Krzysztof, Kindermann, Philipp +3 · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Drawing Graphs on Few Lines and Few Planes
2016/07/05 by Chaplick, Steven, Fleszar, Krzysztof, Lipp, Fabian +3 · 1 citation
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
- Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours
2022/09/19 by Dross, François, Fleszar, Krzysztof, Węgrzycki, Karol +1 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences