Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael Soss, Diane L. Souvaine, Perouz Taslakian, and Godfried Toussaint, “Deflating The Pentagon”, in Revised Papers from the Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT 2007), Lecture Notes in Computer Science, volume 4535, Kyoto, Japan, June 11–15, 2007, pages 56–67.

Abstract:

In this paper we consider deflations (inverse pocket flips) of n-gons for small n. We show that every pentagon can be deflated after finitely many deflations, and that any infinite deflation sequence of a pentagon results from deflating an induced quadrilateral on four of the vertices. We describe a family of hexagons that deflate infinitely for a specific deflation sequence, yet induce no infinitely deflating quadrilateral. We also review the known understanding of quadrilateral deflation.

Comments:

This paper is also available from SpringerLink.

A short version of the paper (with fewer authors) appeared in Abstracts from the Kyoto International Conference on Computational Geometry and Graph Theory.

Length:

The paper is 12 pages.

Availability:

The paper is available in PostScript (372k), gzipped PostScript (155k), and PDF (195k).

See information on file formats.

[Google Scholar search]

Related papers:

Deflation_EuroCG2007 (Deflating The Pentagon)