TSP Art
Author(s): Craig S. Kaplan, Robert Bosch.
Proceedings: Bridges 2005: Mathematical Connections in Art, Music and Science,
2005.
[BibTeX] 
Abstract:
Bosch and Herman recently described how to use the traveling salesman problem (TSP) to construct a continuous line drawing based on a user-supplied image. They create a distribution of "cities" that approximates the darkness of the source image, and pass the cities to a heuristic TSP solver. We discuss their method and present alternative algorithms for city distribution that yield more attractive line drawings.
Visitors: 191323