Paper by Erik D. Demaine
- Erik D. Demaine, Martin L. Demaine, Diane L. Souvaine, and Perouz Taslakian, “Deflating The Pentagon”, in Abstracts from the 24th European Workshop on Computational Geometry (EuroCG 2007), Graz, Austria, March 19–21, 2007, pages 10–13.
In this paper we consider deflations (inverse pocket flips)
of quadrilaterals and pentagons.
We characterize infinitely deflatable quadrilaterals
by proving necessity of previously obtained sufficient conditions.
Then 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.
- The abstract is 4 pages.
- The abstract is available in PostScript (330k), gzipped PostScript (142k), and PDF (128k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- Deflation_KyotoCGGT2007 (Deflating The Pentagon)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated March 27, 2017 by