Some problems around travelling salesmen, dart boards, and Euro-coins

V.G. Deineko, G.J. Woeginger

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

Abstract

In 1957 Fred Supnick investigated and solved a special case of the Travelling Salesman Problem. Since then, Supnick's results have been rediscovered many times by other researchers. This article discusses Supnick's results and some of the rediscoveries.
Original languageEnglish
Pages (from-to)43-52
JournalBulletin of the European Association for Theoretical Computer Science, EATCS
Volume90
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'Some problems around travelling salesmen, dart boards, and Euro-coins'. Together they form a unique fingerprint.

Cite this