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

François Dross, Krzysztof Fleszar 0001, Karol Wegrzycki, Anna Zych-Pawlewicz. Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 1433-1463, SIAM, 2023. [doi]

@inproceedings{Dross0WZ23,
  title = {Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours},
  author = {François Dross and Krzysztof Fleszar 0001 and Karol Wegrzycki and Anna Zych-Pawlewicz},
  year = {2023},
  doi = {10.1137/1.9781611977554.ch52},
  url = {https://doi.org/10.1137/1.9781611977554.ch52},
  researchr = {https://researchr.org/publication/Dross0WZ23},
  cites = {0},
  citedby = {0},
  pages = {1433-1463},
  booktitle = {Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023},
  editor = {Nikhil Bansal 0001 and Viswanath Nagarajan},
  publisher = {SIAM},
  isbn = {978-1-61197-755-4},
}