Publications

Krzysztof Fleszar

2023

• François Dross, Krzysztof Fleszar , Karol Wegrzycki, Anna Zych-Pawlewicz , Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours, 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, Florencja, Italy, 22 January 2023 - 25 January 2023. See in PBN
• Steven Chaplick, Krzysztof Fleszar , Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff, The Complexity of Drawing Graphs on Few Lines and Few Planes, Journal of Graph Algorithms and Applications, 27 (6) 2023, p. 459-488. See in PBN

2022

• William S. Evans, Krzysztof Fleszar , Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff, Minimum rectilinear polygons for given angle sequences, Computational Geometry: Theory and Applications, 100 2022, p. 101820. See in PBN

2020

• Antonios Antoniadis, Krzysztof Fleszar , Ruben Hoeksma, Kevin Schewior, A PTAS for Euclidean TSP with Hyperplane Neighborhoods, ACM Transactions on Algorithms, 16 (3) 2020, p. 1-16. See in PBN
• Steven Chaplick, Krzysztof Fleszar , Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff, Drawing graphs on few lines and few planes, Journal of Computational Geometry, 11 (1) 2020, p. 433-475. See in PBN

2019

• Antonios Antoniadis, Krzysztof Fleszar , Ruben Hoeksma, Kevin Schewior, A PTAS for Euclidean TSP with Hyperplane Neighborhoods, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 January 2019 - 9 January 2019. See in PBN

2018

• Aparna Das, Krzysztof Fleszar , Stephen Kobourov, Joachim Spoerhase, Sankar Veeramoni, Alexander Wolff, Approximating the Generalized Minimum Manhattan Network Problem, Algorithmica, 80 (4) 2018, p. 1170-1190. See in PBN
• Krzysztof Fleszar , Matthias Mnich, Joachim Spoerhase, New algorithms for maximum disjoint paths based on tree-likeness, MATHEMATICAL PROGRAMMING, 171 (1-2) 2018, p. 433-461. See in PBN