Tetris is hard, even to approximate

Ron Breukelaar, Erik D. Demaine, Susan Hohenberger, Hendrik Jan Hoogeboom, Walter A. Kosters, David Liben-Nowell. Tetris is hard, even to approximate. Int. J. Comput. Geometry Appl., 14(1-2):41-68, 2004. [doi]

Abstract

Abstract is missing.