Minimal forcing sets for 1D origami
Discrete Mathematics
2017-03-21 v1 Combinatorics
Abstract
This paper addresses the problem of finding minimum forcing sets in origami. The origami material folds flat along straight lines called creases that can be labeled as mountains or valleys. A forcing set is a subset of creases that force all the other creases to fold according to their labels. The result is a flat folding of the origami material. In this paper we develop a linear time algorithm that finds minimum forcing sets in one dimensional origami.
Cite
@article{arxiv.1703.06373,
title = {Minimal forcing sets for 1D origami},
author = {Mirela Damian and Erik Demaine and Muriel Dulieu and Robin Flatland and Hella Hoffman and Thomas C. Hull and Jayson Lynch and Suneeta Ramaswami},
journal= {arXiv preprint arXiv:1703.06373},
year = {2017}
}
Comments
21 pages with a 6-page appendix