Some NP-complete geometric problems
Proceedings of the eighth annual ACM symposium on Theory of computing - STOC ’76
M. R. Garey
R. L. Graham
The geometric maximum traveling salesman problem
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems