Ambiguous reconstructions of hv-convex polyominoes

DOI10.1016/j.disc.2020.111998zbMath1445.05026OpenAlexW3032546093MaRDI QIDQ785796

Silvia M. C. Pagani, Paolo Dulio, Simone Rinaldi, Andrea Frosini

Publication date: 12 August 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2020.111998

zbMATH Keywords

uniqueness problemdiscrete geometrydiscrete tomographypolyominoswitching componenthv-convex set

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Polyominoes (05B50) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (1)

On some geometric aspects of the class of \(hv\)-convex switching components

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete tomography determination of bounded lattice sets from four X-rays
• Sets uniquely determined by projections on axes. II: Discrete case
• Discrete tomography. Foundations, algorithms, and applications
• Ambiguity results in the characterization of \(hv\)-convex polyominoes from projections
• Determination of Q-convex sets by X-rays
• On the geometric structure of lattice \(U\)-polygons
• Enumeration of L-convex polyominoes by rows and columns
• Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
• Algebraic aspects of discrete tomography
• Cyclic Sums for Polygons
• Discrete tomography: Determination of finite sets by X-rays
• On the Non-additive Sets of Uniqueness in a Finite Grid
• X-rays characterizing some classes of discrete sets

This page was built for publication: Ambiguous reconstructions of hv-convex polyominoes