Mutilated chessboard problem is exponentially hard for resolution.

Michael Alekhnovich

Published in: Theor. Comput. Sci. (2004)

Keyphrases

high resolution
low resolution
city block
information retrieval
data mining
sampling rate
data sets
knowledge base
clustering algorithm
decision trees
distance transform
consequence finding