Some NP-Complete Geometric Problems

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

Browse the full STOC paper archive.