Some NP-Complete Geometric Problems

M. R. Garey Ronald L. Graham David S. Johnson

Published in: STOC (1976)

Keyphrases

np complete
np hard
computational complexity
satisfiability problem
randomly generated
neural network
problems involving
sat problem
np complete problems
database
databases
optimal solution
special case
solving problems
bounded treewidth
polynomially solvable