Węgrzycki, Karol Algorithms and Complexity, MPI for Informatics, Max Planck Society;
2209.08904.pdf (Preprint), 2MB
Dross, F., Fleszar, K., Węgrzycki, K., & Zych-Pawlewicz, A. (2023). Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours. In N. Bansal, & V. Nagarajan (Eds.), Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1433-1463). Philadelphia, PA: SIAM. doi:10.1137/1.9781611977554.ch52.