Covering simply connected regions by rectangles
暂无分享,去创建一个
We prove that the ratio of the minimum number of rectangles covering a simply connected board (polyomino)B and the maximum number of points inB no two of which are contained in a common rectangle is less than 2.
[1] D. Kleitman,et al. Covering Regions by Rectangles , 1981 .
[2] Ervin Györi,et al. A minimax theorem on intervals , 1984, J. Comb. Theory, Ser. B.