Euclidean TSP with Few Inner Points in Linear Space. - Pawel Gawrychowski; Damian Rusak (ISAAC, 2014)