An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures (2002)
by
Esther M. Arkin
,
Sándor P. Fekete
,
Joseph S. B. Mitchell
| Citations: | 3 - 1 self |
BibTeX
@MISC{Arkin02analgorithmic,
author = {Esther M. Arkin and Sándor P. Fekete and Joseph S. B. Mitchell},
title = {An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We study algorithmic aspects of bending wires and sheet metal into a specified structure. Problems of this type are closely related to the question of deciding whether a simple non-self-intersecting wire structure (a carpenter's ruler) can be straightened, a problem that was open for several years and has only recently been solved in the affirmative. If we impose some of the constraints...
