Some NP-complete geometric problems (1976)

by M R Garey, R L Graham, D S Johnson
Venue:In 8th Annual ACM Symposium on Theory of Computing