A Dual of the Rectangle-Segmentation Problem for Binary Matrices
Keyword(s):
We consider the problem to decompose a binary matrix into a small number of binary matrices whose 1-entries form a rectangle. We show that the linear relaxation of this problem has an optimal integral solution corresponding to a well known geometric result on the decomposition of rectilinear polygons.
Keyword(s):
2012 ◽
Vol 1
◽
pp. 16-28
◽
Keyword(s):
2021 ◽
Vol 57
(4)
◽
pp. 506-512
2019 ◽
Vol 55
(3)
◽
pp. 375-382
2012 ◽
Vol E95.A
(11)
◽
pp. 1862-1872
1992 ◽
2004 ◽
Vol 139
(1-3)
◽
pp. 137-148
◽
Keyword(s):