The Travelling Salesman and the PQ-Tree.

Rainer E. Burkard, Vladimir G. Deineko, Gerhard J. Woeginger

Browse the full IPCO paper archive.