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 (Author), Demaine, Erik D (Author), Demaine, Martin L (Author), Hosaka, Hideaki (Author), Kawamura, Akitoshi (Author), Tachi, Tomohiro (Author), Takahashi, Kazune (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Information Processing Society of Japan, 2020-04-09T12:57:31Z.
Subjects:
Online Access:Get fulltext