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
Reconstruction of convex 2D discrete sets in polynomial time
Theoretical Computer Science
On Piecewise Testable, Starfree, and Recognizable Picture Languages
FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure
Enumeration of L-convex polyominoes by rows and columns
Theoretical Computer Science
On well quasi-orders on languages
DLT'03 Proceedings of the 7th international conference on Developments in language theory
A tomographical characterization of l-convex polyominoes
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
In this paper we investigate properties of different classes of discrete sets with respect to the partial-order of subpicture. In particular we take in consideration the classes of convex polyominoes and L-convex polyominoes. In the first part of the paper we study closure properties of these classes with respect the order and we give a new characterization of L-convex polyominoes. In the second part we pose the question to extend Higman's theoremto discrete sets. We give a negative answer in the general case and we prove that the set of L-convex polyominoes is well-partially-ordered by using a representation of L-convex polyominoes in terms of words of a regular language.