Some NP-complete Geometric Problems (1976)

by D S Johnson, C H Papadimitriou, M Yannakakis
Venue:In 8th ACM Symposium on Theory of Computing, STOC