Computational Origami

This category deals with problems in trying to figure out when certain questions about paper folding can be answered, as well as if they can be answered in linear time, polynomial time, or what-have-you. There is a lot of overlap here with mathematical modeling of paper folding, but more and more papers are being written on this topic, so it seemed to me that it deserved its own section.

Note that I've included Robert Lang's work on origami design (also listed in the modeling and design bibliography section) in this list. I did this because, as Erik Demaine says, Lang's work is, "...in some sense the beginning of computational origami."


Back to bibliography main