A (5/3+ε)-approximation for tricolored non-crossing Euclidean TSP

Baligács, J., Disser, Y., Feldmann, A.E. orcid.org/0000-0001-6229-5332 et al. (1 more author) (2024) A (5/3+ε)-approximation for tricolored non-crossing Euclidean TSP. In: 32nd Annual European Symposium on Algorithms (ESA 2024). 32nd Annual European Symposium on Algorithms (ESA 2024), 02-04 Sep 2024, London, UK. Leibniz International Proceedings in Informatics, LIPIcs, 308 . Schloss Dagstuhl – Leibniz-Zentrum für Informatik , 15:1-15:15.

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Copyright, Publisher and Additional Information:

© Júlia Baligács, Yann Disser, Andreas Emil Feldmann, and Anna Zych-Pawlewicz; licensed under Creative Commons License CC-BY 4.0 (https://creativecommons.org/licenses/by/4.0/)

Dates:
  • Published: 23 September 2024
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 21 Nov 2024 15:29
Last Modified: 21 Nov 2024 15:29
Status: Published
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Series Name: Leibniz International Proceedings in Informatics, LIPIcs
Refereed: Yes
Identification Number: 10.4230/LIPIcs.ESA.2024.15
Related URLs:
Open Archives Initiative ID (OAI ID):

Download

Export

Statistics