Covering simply connected regions by rectangles |
| |
| Authors: | E. Győri |
| |
| Affiliation: | (1) Mathematical Institute of the Hungarian Academy of Sciences, P.O.B. 127, 1364 Budapest, Hungary |
| |
| Abstract: | 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. This research was partially supported by MEV (Budapest). |
| |
| Keywords: | 05 C 70 05 B 50, 05 C 65 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
