The complexity of flat origami

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn Part F129447, Issue , 1996, Pages 175-183

  Bern, Marshall ^a   Hayes, Barry ^b  

^a PALO ALTO RESEARCH CENTER   (United States)

^b ParcPlace Digitalk Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

NP-HARD;

LANDFORMS;

EID: 85024148453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. P. Engel. Folding the Universe: Origami from Angelfish to Zen. Vintage Books, 1989. Dover, 1994.
2. H. Gabow and R.E. Tarjan. A linear-time algorithm for a special case of the disjoint set union. In Proc. 15th Annual ACM Symp. on Theory of Computing, 1983, 246-251.
3. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., 1979.
4. T. Hull. On the mathematics of flat origamis. Congressus Numerantium 100 (1994), 215-224.
5. D.A. Huffman. Curvature and creases: a primer on paper. IEEE Trans. on Computers Volume C-25 (1976), 1010-1019.
6. J. Justin. Mathematics of Origami. British Origami 110 (Feb. 1985) to 118 (June 1986).
7. J. Justin. Towards a mathematical theory of origami. Manuscript, 1994. Abstract in 2nd Int. Meeting of Origami Science, 1994, Otsu, Japan.
8. K. Kasahara and T. Takahama. Origami for the Connoisseur. Japan Publications, Tokyo, 1988.
9. T. Kawasaki. On the relation between mountain-creases and valley-creases of a flat origami. In Origami Science and Technology. H. Huzita, ed., 1989, 229-237.
10. R. Lang. Mathematical algorithms for origami design. Symmetry: Culture and Science 5 (1994), 115-152.
11. R. Lang. The tree method of origami design. Manuscript, 1995.
12. R. Lang. A synopsis of the universal molecule. Manuscript, 1995.
13. L. Lovász and M.D. Plummer. Matching Theory. Annals of Discrete Mathematics 29, North-Holland, 1986.
14. R.E. Tarjan. Data Structures and Network Algorithms. SIAM, 1983.