Folding and Punching Paper

We show how to fold a piece of paper and punch one hole so as to produce any desired pattern of holes. Given n points on a piece of paper (finite polygon or infinite plane), we give algorithms to fold the paper flat so that those n points and no other points of paper map to a common location, so tha...

Full description

Bibliographic Details
Main Authors: Asao, Yasuhiko, Demaine, Erik D, Demaine, Martin L, Hosaka, Hideaki, Kawamura, Akitoshi, Tachi, Tomohiro, Takahashi, Kazune
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Information Processing Society of Japan 2020
Online Access:https://hdl.handle.net/1721.1/124552