Characterization of hv-convex sequences

DOI10.1007/s10851-022-01093-zOpenAlexW4280565580MaRDI QIDQ2678923

Paolo Dulio, Andrea Frosini

Publication date: 25 January 2023

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-022-01093-z

zbMATH Keywords

curlprojectiondiscrete tomographypolyominowindowX-rayswitching-component\(hv\)-convex set

Mathematics Subject Classification ID

General topics of discrete mathematics in relation to computer science (68R01) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Combinatorial complexity of geometric structures (52C45) Computer science (68-XX) Information and communication theory, circuits (94-XX)

Related Items (2)

Reconstruction of Convex Sets from One or Two X-rays ⋮ Properties of SAT formulas characterizing convex sets with given projections

Cites Work

• Unnamed Item
• Discrete tomography determination of bounded lattice sets from four X-rays
• Reconstructing convex polyominoes from horizontal and vertical projections
• Ghosts in discrete tomography
• Stability results for uniquely determined sets from two directions in discrete tomography
• Sets uniquely determined by projections on axes. II: Discrete case
• An algorithm reconstructing convex lattice sets.
• 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 some geometric aspects of the class of \(hv\)-convex switching components
• A rounding theorem for unique binary tomographic reconstruction
• The two-dimensional Prouhet-Tarry-Escott problem
• Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses
• Regular switching components
• Discrete tomography for inscribable lattice sets
• Algebraic aspects of discrete tomography
• Uniqueness in Discrete Tomography: Three Remarks and a Corollary
• Combinatorial Properties of Matrices of Zeros and Ones
• Reconstruction of L-convex Polyominoes
• A geometrical characterization of regions of uniqueness and applications to discrete tomography
• Discrete tomography: Determination of finite sets by X-rays
• Regions of Uniqueness Quickly Reconstructed by Three Directions in Discrete Tomography
• X-rays characterizing some classes of discrete sets

This page was built for publication: Characterization of hv-convex sequences