Heinz Breu, David G. Kirkpatrick. Unit disk graph recognition is NP-hard. Comput. Geom., 9(1-2):3-24, 1998.
@article{BreuK98, title = {Unit disk graph recognition is NP-hard}, author = {Heinz Breu and David G. Kirkpatrick}, year = {1998}, tags = {graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/BreuK98}, cites = {0}, citedby = {0}, journal = {Comput. Geom.}, volume = {9}, number = {1-2}, pages = {3-24}, }