Reconstructing convex polyominoes from horizontal and vertical projections

Theoretical Computer Science - Tập 155 Số 2 - Trang 321-347 - 1996
Elena Barcucci1, Alberto Del Lungo1, Maurice Nivat2, Renzo Pinzani1
1Dipartimento di Sistemi e Informatica, Firenze, Italy
2LITP Institut Blaise Pascal, Université Paris 7 “Denis Diderot”, Paris Cedex 05, France

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aspvall, 1979, A linear-time algorithm for testing the truth of certain quantified boolean formulas, Inform. Process. Lett., 8, 121, 10.1016/0020-0190(79)90002-4

Beauquier, 1991, Tiling the plane with one tile, 291

Beauquier, 1992, Tiling figures of the plane with two bars, a horizontal and a vertical one

Berger, 1966, The undecidability of the domino problem, Mem. Amer. Soc., 66

Chang, 1971, The reconstruction of binary patterns from their projections, Comm. ACM, 14, 21, 10.1145/362452.362471

Chang, 1973, The reconstruction of three-dimensional objects from two orthogonal projections and its application to cardiac cineangiography, IEEE Trans. Comput., C-22, 661

Chang, 1971, Two algorithms for multiple-view binary pattern reconstruction, IEEE Trans. Systems Man. Cybernet., SMC-1, 90, 10.1109/TSMC.1971.5408614

Chang, 1975, Three-dimensional objects reconstruction from two orthogonal projections, Pattern Recognition, 7, 167, 10.1016/0031-3203(75)90002-3

Conway, 1990, Tiling with polyominoes and combinatorial group theory, J. Combin. Theory Ser. A, 53, 183, 10.1016/0097-3165(90)90057-4

Delest, 1991, Polyominoes and animals: Some recent results, J. Comput. Chem., 8, 3

Del Lungo, 1994, Polyominoes defined by two vectors, Theoret. Comput. Sci., 127, 187, 10.1016/0304-3975(94)90107-4

Del Lungo, 1994, Polyominoes convexes définis par un couple de vecteurs, 79

Gardner, 1958, Mathematical games, Sci. Amer., 182, 10.1038/scientificamerican0958-182

Gardner, 1958, Mathematical games, Sci. Amer., 136, 10.1038/scientificamerican1158-136

Garey, 1979, 224

Golomb, 1965

Golomb, 1970, Tilings with sets of polyominoes, J. Combin. Theory, 9, 60, 10.1016/S0021-9800(70)80055-2

Gordon, 1971, Reconstruction of pictures from their projections, Graph. Image Process, 14, 759

Klarner, 1981, My life among the polyominoes, 243

Krishnan, 1973, Probabilistic reinforcement algorithms for the reconstruction of pictures from their projections, Internat. J. Systems. Sci., 4, 661, 10.1080/00207727308920046

Kuba, 1984, The reconstruction of two-directionally connected binary patterns from their two projections, Comput. Vision Graph. Image Process, 27, 249, 10.1016/0734-189X(84)90031-8

Kuba, 1986, On the reconstruction of binary matrices from their projections

Omnasch, 1983, A new approach for the reconstruction of the right or left ventricular form from biplane angiocardiographic recordings, 151

Ryser, 1963, Combinatorial Mathematics, Vol. 14

Shliferstein, 1978, Switching components and the ambiguity problem in the reconstruction of pictures from their projections, Pattern Recognition, 10, 327, 10.1016/0031-3203(78)90004-3

Slump, 1982, A network flow approach to reconstruction of the left ventricle from two projections, Comput Graph. Image Process, 18, 18, 10.1016/0146-664X(82)90097-1

1977

Viennot, 1985, Problèmes combinatoires posés par la physique statistique, 121–122, 225

Viennot, 1992, A survey of polyomino enumeration, 11

Wang, 1975, Characterization of binary patterns and their projections, IEEE Trans. Comput., C-24, 1032, 10.1109/T-C.1975.224121

Wong, 1972, Reconstruction of patterns by block-projection, Inform. Sci., 4, 357, 10.1016/S0020-0255(72)80021-5