Connecting the Dots: The Ins and Outs of TSP Art
Robert Bosch

Bridges Leeuwarden: Mathematics, Music, Art, Architecture, Culture
Pages 235–242

Abstract

Previous papers on TSP Art focused on creating TSPs that, when solved, yield tours that resemble user-supplied target images. Here we describe how to construct tours that wind through the cities in such a way that certain pairs of user-selected, city-free regions will end up on the same side of the tour, while others will end up on opposite sides.

Files