Estivill-Castro, V. (Vladimir); Heednacram, Apichat; Suraweera, Francis
(World Scientific Publishing, 2011)
This paper discusses the κ-BENDS TRAVELING SALESMAN PROBLEM. In this NP-complete problem, the inputs are n points in the plane and a positive integer κ, and we are asked whether we can travel in straight lines through these ...