Data Structures for Traveling Salesmen.

Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer

Browse the full SODA paper archive.