Paper by Erik D. Demaine

Reference:

Hugo A. Akitaya, Brad Ballinger, Erik D. Demaine, Thomas C. Hull, and Christiane Schmidt, “Folding Points to a Point and Lines to a Line”, in Proceedings of the 33rd Canadian Conference in Computational Geometry (CCCG 2021), Halifax, Nova Scotia, Canada, August 10–12, 2021, to appear.

Abstract:

We introduce basic, but heretofore generally unexplored, problems in computational origami that are similar in style to classic problems from discrete and computational geometry.

We consider the problems of folding each corner of a polygon P to a point p and folding each edge of a polygon P onto a line segment ℓ that connects two boundary points of P and compute the number of edges of the polygon containing p or ℓ limited by crease lines and boundary edges.

Availability:

The paper is available in PDF (808k).

See information on file formats.

[Google Scholar search]