Unit disk graph recognition is NP-hard (1998)

by H Breu, D Kirkpatrick
Venue:Computational Geometry