Some NP-complete geometric problems (1976)

by Michael R Garey, Ronald L Graham, David S Johnson
Venue:In Proceedings of the Eighth Annual ACM Symposium on Theory of Computing