Traveling salesman cycles are not always subgraphs of Voronoi duals

• 24 January 1983
• journal article
• Published by Elsevier in Information Processing Letters
• Vol. 16  (1) , 11-12
• https://doi.org/10.1016/0020-0190(83)90004-2

Abstract

Keywords

• EUCLIDEAN TRAVELING SALESMAN PROBLEM
• VORONOI DIAGRAMS
• COMPUTATIONAL GEOMETRY
• GRAPH THEORY