Scanning integer matrices by means of two rectangular windows

DOI10.1016/j.tcs.2008.07.016zbMath1160.68043OpenAlexW1997584454MaRDI QIDQ952464

Simone Rinaldi, Maurice Nivat, Andrea Frosini

Publication date: 12 November 2008

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.07.016

zbMATH Keywords

computational complexityprojectionreconstruction algorithmrectangular scan

Mathematics Subject Classification ID

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

Related Items (5)

Weighted microscopic image reconstruction ⋮ An inverse problem for the collapsing sum ⋮ The generalized microscopic image reconstruction problem ⋮ Weighted microscopic image reconstruction ⋮ Relaxed and approximate graph realizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconstructing convex polyominoes from horizontal and vertical projections
• Binary matrices under the microscope: A tomographical problem
• On translating one polyomino to tile the plane
• Discrete tomography. Foundations, algorithms, and applications
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Homogeneous subsets of \(\mathbb Z^2\) and plane tilings
• A sufficient condition for non-uniqueness in binary tomography with absorption
• 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.
• Combinatorial Properties of Matrices of Zeros and Ones
• Discrete tomography: Determination of finite sets by X-rays
• Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays
• Reconstruction of discrete sets with absorption

This page was built for publication: Scanning integer matrices by means of two rectangular windows