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
Alok Aggarwal, Don Coppersmith, et al.
SIAM Journal on Computing
Don Coppersmith, Shmuel Winograd
Journal of Symbolic Computation
Don Coppersmith, Michael Elkin
SODA 2005