Optimal packing and covering in the plane are NP-complete (1981)

by R J Fowler, M S Paterson, S L Tanimoto
Venue:Inf. Proc. Lett