Three easy special cases of the euclidean travelling salesman problem V. G. Deĭneko, J. A. Van der Veen, R. Rudolf and G. J. Woeginger RAIRO-Oper. Res., 31 4 (1997) 343-362 Published online: 10 February 2017 DOI: 10.1051/ro/1997310403431