M. R. Garey, Ronald L. Graham, David S. Johnson
Some NP-Complete Geometric Problems
STOC, 1976.
@inproceedings{STOC-1976-GareyGJ,
author = "M. R. Garey and Ronald L. Graham and David S. Johnson",
booktitle = "{Proceedings of the Eighth Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800113.803626",
pages = "10--22",
publisher = "{ACM}",
title = "{Some NP-Complete Geometric Problems}",
year = 1976,
}











