An introduction to periodical discrete sets from a tomographical perspective

DOI10.1016/j.tcs.2005.06.035zbMath1080.68105MaRDI QIDQ2576883

Laurent Vuillon, Maurice Nivat, Andrea Frosini

Publication date: 29 December 2005

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

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

zbMATH Keywords

computational complexity; discrete tomography; polyomino; 2-SAT reduction

Mathematics Subject Classification ID

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

Related Items

Binary matrices under the microscope: A tomographical problem, Reconstruction of binary matrices under fixed size neighborhood constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconstructing convex polyominoes from horizontal and vertical projections
• A theorem on flows in networks
• Matrices of zeros and ones with fixed row and column sum vectors
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• An algorithm reconstructing convex lattice sets.
• Discrete tomography. Foundations, algorithms, and applications
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Computerized Tomography: The New Medical X-Ray Technology
• Discrete tomography: Determination of finite sets by X-rays
• Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays