Approximation algorithms for hitting objects with straight lines
Discrete Applied Mathematics
Angle-restricted tours in the plane
Computational Geometry: Theory and Applications
Improved lower bounds for the link length of rectilinear spanning paths in grids
Information Processing Letters
The Angular-Metric Traveling Salesman Problem
SIAM Journal on Computing
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem
Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization
Information Processing Letters
Discrete & Computational Geometry
Optimal Covering Tours with Turn Costs
SIAM Journal on Computing
Note: A parameterized algorithm for the hyperplane-cover problem
Theoretical Computer Science
Covering paths for planar point sets
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
We point out mistakes in several previous FPT algorithms for k -Link Covering Tour and its variants in ℝ2, and show that the previous NP-hardness proofs for Minimum-Link Rectilinear Covering Tour and Minimum-Link Rectilinear Spanning Path in ℝ3 are incorrect. We then present new NP-hardness proofs for the two problems in ℝ10.