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

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: François Dross, Krzysztof Fleszar, Karol Węgrzycki, Anna Zych-Pawlewicz

Journal title: Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023

Journal publisher: SIAM

Published year: 2023

Published pages: 1433-1463

DOI identifier: 10.1137/1.9781611977554.ch52

ISBN: 978-1-61197-755-4