Is it FPT to cover points with tours on minimum number of bends (Errata)?

No Thumbnail Available
File version
Author(s)
Estivill-Castro, V
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2015
Size
File type(s)
Location
License
Abstract

Recent communication by Minghui Jiang has brought to my attention that I overlooked faults in the arguments built while collaborating closely with my PhD student Apichat Heednacram and his co-supervisor Francis Suraweera. These errors unfortunately also escaped the scrutiny of peer-reviews and the formal process of examination. Some results in Apichat's dissertation that were published in this journal (and other outlets) are actually incorrect. In particular, we had reported an FPT-algorithms for the k-Bends Traveling Salesman Problem in 2 and some variants that result from adding constraints to the line-segments that constitute the tour. While the reduction rules to kernelize the problem produce reduced instances, a solution of the kernel instance does not lead directly to a solution of the original instance.

Journal Title

International Journal of Computational Geometry and Applications

Conference Title
Book Title
Edition
Volume

25

Issue

1

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Theory of computation

Persistent link to this record
Citation

Estivill-Castro, V, Is it FPT to cover points with tours on minimum number of bends (Errata)?, International Journal of Computational Geometry and Applications, 2015, 25 (1), pp. 11-14

Collections