The number of convex polyominoes reconstructible from their orthogonal projections

Discrete Mathematics

Volumn 157, Issue 1-3, 1996, Pages 65-78

  Del Lungo, Alberto ^a   Nivat, Maurice ^b   Pinzani, Renzo ^a  

^a Dipartimento di Sistemi e Informatica   (Italy)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002932662     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)83007-X     Document Type: Article

References (20)

1. E. Barcucci, A. Del Lungo, M. Nivat and R. Pinzani, Reconstructing convex polyominoes from their horizontal and vertical projections, Technical Report DSI, RT 12/94, Università di Firenze, 1994.
2. D. Beauquier and M. Nivat, Tiling the plane with one tile, in: Topology and Category Theory in Computer Science (Oxford Univ. Press, Oxford, 1991) 291-334.
3. S.K. Chang, The reconstruction of binary patterns from their projections Commun. ACM 14 (1971) 21-25.
4. S.K. Chang and C.K. Chow, The reconstruction of three-dimensional objects from two orthogonal projections and its application to cardiac cineangiography, IEEE Trans. Comput. C-22 (1973) 661-670.
5. S.K. Chang and Y.R. Wang, Three-dimensional object reconstruction from two orthogonal projections, Pattern Recognition 7 (1975) 167-176.
6. M. Delest, Polyominoes and animals: Some recent results, J. Comput. and Chem. 8 (1991) 3-18.
7. A. Del Lungo, Polyominoes defined by two vectors, Theoret. Comput. Sci. 127 (1994) 187-198.
8. M. Gardner, Mathematical games, Sci. Am. (September 1958) 182-192; (November 1958) 136-142.
9. M. Gardner, Mathematical games, Sci. Am. (September 1958) 182-192; (November 1958) 136-142.
10. S.W. Golomb, Polyominoes (Scribner, New York, 1965).
11. R. Gordon and G.T. Herman, Reconstruction of pictures from their projections, Graphics Image Process. 14, 12 (1971) 759-768.
12. D.A. Klamer, My life among the polyominoes, in: The Mathematical Gardner (Wadsworth, Belmont CA, 1981) 243-262.
13. S. Krishnan, S.S Prabhu and E.V. Krishnamurthy, Probabilistic reinforcement algorithms for the reconstruction of pictures from their projections, Int. J. Systems Sci. 4 (1973) 661-670.
14. A. Kuba, The reconstruction of two-directionally connected binary patterns from their two projections, Comput. Vision, Graphics Image Process. 27 (1984) 249-265.
15. A. Kuba, On the reconstruction of binary matrices from their projections, Pubbl. dell'Ist. di Analisi Globale e Applicazioni, serie Problemi ben posti ed inversi, Firenze, 1986.
16. H. Ryser, Combinatorial Mathematics, The Carus Mathematical Monographs No. 14 (The Mathematical Association of America, Rahway, 1963).
17. A.R. Shliferstein and Y.T. Chien, Switching components and the ambiguity problem in the reconstruction of pictures from their projections, Pattern Recognition 10 (1978) 327-340.
18. C.H. Slump and J.J. Gerbrands, A network flow approach to reconstruction of the left ventricle from two projections, Comput. Graphics Image Process, 18 (1982) 18-36.
19. X.G. Viennot, A Survey of Polyomino enumeration, Proc. Séries formelles et combinatoires algébrique, Montréal, Juin 1992, Publi. du LACIM 11, Université du Québec a Montréal, 1992.
20. Y.R. Wang, Characterization of binary patterns and their projections, IEEE Trans. Comput. C-24 (1975) 1032-1035.