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.

BibTeX

@InProceedings{Deflation_KyotoCGGT2007,
  AUTHOR        = {Erik D. Demaine and Martin L. Demaine and Thomas Fevens and
                   Antonio Mesa and Michael Soss and Diane L. Souvaine and
                   Perouz Taslakian and Godfried Toussaint},
  TITLE         = {Deflating The Pentagon},
  BOOKTITLE     = {Revised Papers from the Kyoto International Conference on
                   Computational Geometry and Graph Theory (KyotoCGGT 2007)},
  bookurl       = {http://gorogoro.cis.ibaraki.ac.jp/web/cggt2007/},
  SERIES        = {Lecture Notes in Computer Science},
  seriesurl     = {http://www.springer.de/comp/lncs/},
  VOLUME        = 4535,
  ADDRESS       = {Kyoto, Japan},
  MONTH         = {June 11--15},
  YEAR          = 2007,
  PAGES         = {56--67},

  length        = {12 pages},
  papers        = {Deflation_EuroCG2007},
  doi           = {https://dx.doi.org/10.1007/978-3-540-89550-3_6},
  dblp          = {https://dblp.org/rec/conf/jcdcg/DemaineDFMSSTT07},
  comments      = {This paper is also available from <A HREF="http://dx.doi.org/10.1007/978-3-540-89550-3_6">SpringerLink</A>.
                   <P>
                   A <A HREF="short.pdf">short version of the paper</A>
                   (with fewer authors)
                   appeared in <I>Abstracts from the Kyoto International
                   Conference on Computational Geometry and Graph Theory</I>.}
}

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)