Unit disk graph recognition is NP-hard (1998)

by H Breu, Kirkpatrick DG
Venue:Computational Geometry