Timeline for How to cover a set in a grid with as few rectangles as possible?
Current License: CC BY-SA 3.0
2 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Nov 11, 2011 at 15:16 | comment | added | Penghui Yao | Sorry that I didn't make the definition of rectangles clear. You pick several rows, maybe not contiguous, and several columns, maybe also not contiguous, then all the squares in the crossing forms a rectangle. So all the black squares in the chessboard can be covered by only two rectangles | |
Nov 11, 2011 at 11:44 | history | answered | Marc van Leeuwen | CC BY-SA 3.0 |