Conference paper
Improved approximation algorithms for broadcast scheduling
Nikhil Bansal, Don Coppersmith, et al.
SODA 2006
An animal A is a set of unit squares in the plane, parallel to the axes, and with corners at integer lattice points. We show that any animal A with four cells tiles the plane, in the sense that infinitely many copies of A, translated by integer vectors and possibly rotated through 90°, 180°, or 270°, can be placed so as to fill plane exactly without overlap. © 1985.
Nikhil Bansal, Don Coppersmith, et al.
SODA 2006
Inder S. Gopal, Don Coppersmith, et al.
IEEE TC
Don Coppersmith
Journal of Complexity
Don Coppersmith, Madhu Sudan
STOC 2003