Continuous Line Drawings via the Traveling Salesman Problem

Robert Bosch (bobbcs.oberlin.edu)
Adrianne Herman (ahermancs.oberlin.edu)

Abstract: We describe how to use the traveling salesman problem (TSP) to create continuous line drawings of target pictures.

Keywords: traveling salesman problem, art

Category 1: Applications -- OR and Management Sciences (Other )

Category 2: Applications -- Science and Engineering (Other )

Category 3: Combinatorial Optimization (Other )

Citation: Dept. of Mathematics, Oberlin College, Oberlin, Ohio 44074

Download: [PDF]

Entry Submitted: 09/09/2003
Entry Accepted: 09/09/2003
Entry Last Modified: 09/09/2003

Modify/Update this entry