Generating convex polyominoes at random
FPSAC '93 Proceedings of the 5th conference on Formal power series and algebraic combinatorics
A method for the enumeration of various classes of column-convex polygons
Discrete Mathematics
Reconstructing convex polyominoes from horizontal and vertical projections
Theoretical Computer Science
Binary matrices under the microscope: A tomographical problem
Theoretical Computer Science
An algorithm for the reconstruction of discrete sets from two projections in presence of absorption
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Decomposition of integer matrices and multileaf collimator sequencing
Discrete Applied Mathematics
Encoding centered polyominoes by means of a regular language
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Minimum decomposition into convex binary matrices
Discrete Applied Mathematics
Hi-index | 0.00 |
Given a binary matrix, deciding wether it can be decomposed into three hv-convex matrices is an $\cal NP$-complete problem, whereas its decomposition into two hv-convex matrices or two hv-polyominoes can be performed in polynomial time. In this paper we give a polynomial time algorithm that decomposes a binary matrix into three hv-polyominoes, if such a decomposition exists. These problems are motivated by the Intensity Modulated Radiation Therapy (IMRT).