Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Susan Hohenberger, and David Liben-Nowell, “Tetris is Hard, Even to Approximate”, in Abstracts from the 12th Annual Fall Workshop on Computational Geometry, Piscataway, New Jersey, November 14–15, 2002.

BibTeX

@InProceedings{Tetris_CGW2002,
  AUTHOR        = {Erik D. Demaine and Susan Hohenberger and David Liben-Nowell},
  TITLE         = {Tetris is Hard, Even to Approximate},
  BOOKTITLE     = {Abstracts from the 12th Annual Fall Workshop on
                   Computational Geometry},
  BOOKURL       = {http://dimacs.rutgers.edu/Workshops/CompGeom/},
  ADDRESS       = {Piscataway, New Jersey},
  MONTH         = {November 14--15},
  YEAR          = 2002,

  PAPERKIND     = {abstract},
  LENGTH        = {2 pages},
  PAPERS        = {Tetris_IJCGA; Tetris_COCOON2003; Tetris_TR2002},
  UPDATES       = {Ivars Peterson wrote an article describing these results,
                   &ldquo;<A HREF="http://www.sciencenews.org/20021026/mathtrek.asp">Tetris
                   Is Hard</A>&rdquo;,
                   <I><A HREF="http://www.sciencenews.org/">Science
                   News</A></I> 162(17), October 26, 2002.
                   <P>
                   Helen Pearson also wrote an article describing these results,
                   &ldquo;<A HREF="http://www.nature.com/nsu/021021/021021-9.html">Maths
                   proves Tetris is tough</A>&rdquo;,
                   <I><A HREF="http://www.nature.com/nsu/">Nature
                   Science Update</A></I>, October 28, 2002.
                   <P>
                   Sarah Graham also wrote a short article describing these
                   results,
                   &ldquo;<A HREF="http://www.sciam.com/article.cfm?chanID=sa003&articleID=000EB124-AE08-1DBD-94E2809EC5880108">Mathematicians
                   Prove Tetris is Tough</A>&rdquo;,
                   <I><A HREF="http://www.sciam.com/news_directory.cfm">Scientific
                   American News</A></I>, October 29, 2002.},
  unrefereed    = 1,
  comments      = {This paper is also available as <A HREF="https://arXiv.org/abs/cs/0210020">arXiv:cs/0210020</A>.},
}

Comments:

This paper is also available as arXiv:cs/0210020.

Updates:

Ivars Peterson wrote an article describing these results, “Tetris Is Hard”, Science News 162(17), October 26, 2002.

Helen Pearson also wrote an article describing these results, “Maths proves Tetris is tough”, Nature Science Update, October 28, 2002.

Sarah Graham also wrote a short article describing these results, “Mathematicians Prove Tetris is Tough”, Scientific American News, October 29, 2002.

Length:

The abstract is 2 pages.

Availability:

The abstract is available in PostScript (691k) and gzipped PostScript (58k).

See information on file formats.

[Google Scholar search]

Related papers:

Tetris_IJCGA (Tetris is Hard, Even to Approximate)

Tetris_COCOON2003 (Tetris is Hard, Even to Approximate)

Tetris_TR2002 (Tetris is Hard, Even to Approximate)