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

by R Fowler, M Paterson, S Tanimoto
Venue:Inform. Process. Lett