Connecting the Dots: The Ins and Outs of TSP Art

Robert Bosch
Bridges Leeuwarden: Mathematics, Music, Art, Architecture, Culture (2008)
Pages 235–242


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.