Unit disk graph recognition is NP-hard

Heinz Breu, David G. Kirkpatrick. Unit disk graph recognition is NP-hard. Comput. Geom., 9(1-2):3-24, 1998.

Abstract

Abstract is missing.