28 Feb
2006
28 Feb
'06
3:04 a.m.
But that family doesn't cover all size N polyominoes. For example, N=6, and rounding all fractions up, this gives us a candidate cover: OOOOOO OOO OO But it isn't possible to fit: OOOO O O into this shape. Franklin T. Adams-Watters -----Original Message----- From: Schroeppel, Richard <rschroe@sandia.gov> If we overlap rectangles of size 1xN, 2xN/2, 3xN/3, ... sqrtNxsqrtN, the resulting staircase structure will have area about N * (1 + 1/2 + 1/3 + ... + 1/sqrtN), roughly N * (log(sqrtN) + gamma), about N logN / 2. ... ___________________________________________________ Try the New Netscape Mail Today! Virtually Spam-Free | More Storage | Import Your Contact List http://mail.netscape.com