Arkin, Esther M.Fekete, Sándor P.Mitchell, Joseph S. B.2021-12-172021-12-1720012197-8085https://depositonce.tu-berlin.de/handle/11303/15958http://dx.doi.org/10.14279/depositonce-14731We 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.en510 Mathematikfoldingcarpenter's rule conjecturegeometric algorithmspolygonsNP-completenessResearch Paper