Tetris is Hard, Even to Approximate.

Erik D. Demaine Susan Hohenberger David Liben-Nowell

Published in: COCOON (2003)

Keyphrases

decision trees
efficient computation
data sets
search engine
computer vision
multi agent systems
nearest neighbor
piecewise linear