Polyominoes defined by their vertical and horizontal projections

DOI10.1016/0304-3975(95)00205-7zbMath0872.68178OpenAlexW2045036270MaRDI QIDQ1351218

Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli, Alberto del Lungo

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00205-7

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Reconstructing convex polyominoes from horizontal and vertical projections
• Coding the convex polyominoes and equations for the enumeration according to the area
• Polyominoes defined by two vectors
• The number of convex polyominoes reconstructible from their orthogonal projections
• Critical exponents from nonlinear functional equations for partially directed cluster models
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• Characterization of Binary Patterns and Their Projections
• Exact results for the generating function of directed column-convex animals on the square lattice
• Directed column-convex polyominoes by recurrence relations
• The reconstruction of binary patterns from their projections

This page was built for publication: Polyominoes defined by their vertical and horizontal projections