Reconstructing an Alternate Periodical Binary Matrix from Its Orthogonal Projections

1. Barcucci, E., Del Lungo, A.: Reconstructing convex polyominoes from their horizontal and vertical projections. Theoretical computer science 155(1), 321–347 (1996)

   Article  MATH  MathSciNet  Google Scholar 

2. Brualdi, R.A.: Matrices of zeros and ones with fixed row and column sum. Linear algebra and its applications 3, 159–231 (1980)

   Article  MathSciNet  Google Scholar 

3. Chrobak, M., Dürr, C.: Reconstructing Polyatomic Structures from X-Rays: NP Completness proof for three Atoms. Theoretical computer science 259(1), 81–98 (2001)

   Article  MATH  MathSciNet  Google Scholar 

4. Chrobak, M., Dürr, C.: Reconstructing hv-convex polyominoes from orthogonal projections. Information Processing Letters 69, 283–289 (1999)

   Article  MATH  MathSciNet  Google Scholar 

5. Del Lungo, A., Frosini, A., Nivat, M., Vuillon, L.: Reconstruction under Periodicity Constraints. ICALP 1, 38–56 (2002)

   Google Scholar 

6. Kuba, A., Hermann, G.T.: Discrete Tomography: a historical overview. In: Discrete Tomography: Foundations, Algorithms and Applications, pp. 3–33. Birkhauser, Basel (1999)

   Google Scholar 

7. Kuba, A., Hermann, G.T.: Discrete Tomography: Foundations, Algorithms and Applications. Birkhauser, Basel (1999)

   MATH  Google Scholar 

8. Ryser, H.J.: Combinatorial Properties of Matrices of Zeros and Ones. Canad. J. Math. 9, 371–377 (1957)

   Article  MATH  MathSciNet  Google Scholar 

9. Woeginger, G.J.: The reconstruction of polyominoes from their orthogonal projections. Information Processing Letters 77(5-6), 225–229 (2001)

   Article  MATH  MathSciNet  Google Scholar 

Download references