The Traveling Salesman Problem with Few Inner Points.

Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger

Browse the full COCOON paper archive.