2004
DOI: 10.1016/j.orl.2003.10.001
|Get access via publisher |Cite
|
Sign up to set email alerts

Continuous line drawings via the traveling salesman problem

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

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
28
0

Year Published

2006
2006
2024
2024

Publication Types

Select...
4
3
3

Relationship

1
9

Authors

Journals

citations
Cited by 39 publications
(28 citation statements)
references
References 1 publication
0
28
0
Order By: Relevance
“…Therefore, our work is related to previous work on algorithmic art, such as Traveling Salesman Problem art [Bosch and Herman 2004;Kaplan and Bosch 2005]. That approach also produces aesthetically appealing diagrams but not for hierarchical structures as in our work.…”
Section: Related Workmentioning
confidence: 92%
“…Therefore, our work is related to previous work on algorithmic art, such as Traveling Salesman Problem art [Bosch and Herman 2004;Kaplan and Bosch 2005]. That approach also produces aesthetically appealing diagrams but not for hierarchical structures as in our work.…”
Section: Related Workmentioning
confidence: 92%
“…Instead of using the contour information of supplied images to form mazes, Bosch & Herman [14] segmented the supplied image into K by K cells firstly. Then, randomly generated points for each cell (the number of points was proportional to the mean of gray levels in the cell), and applied the algorithm of solving traveling salesman problems (TSP) to find a path connecting these points.…”
Section: Maze Appearancementioning
confidence: 99%
“…TSP (Traveler Salesman Problem) Art was invented by Bosch and Herman [Bosch and Herman 2004] and greatly improved by Kaplan and Bosch [Kaplan and Bosch 2005] [Bosch 2011]. It works by solving the traveling salesman problem for a dithered or otherwise stippled image, treating black pixels/stipple points as cities to be visited.…”
Section: Related Workmentioning
confidence: 99%