Unit Disk Graph Recognition is NP-Hard (1993)

by Heinz Breu, David G. Kirkpatrick
Venue:Computational Geometry. Theory and Applications