A tomographical characterization of L-convex polyominoes

Lecture Notes in Computer Science

Volumn 3429, Issue , 2005, Pages 115-125

  Castiglione, Giusi ^a   Frosini, Andrea ^b   Restivo, Antonio ^a   Rinaldi, Simone ^b  

^a UNIVERSITY OF PALERMO   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

SET THEORY; VECTORS;

DISCRETE SETS; L-CONVEX POLYOMINOES; VERTICAL PROJECTIONS;

TOMOGRAPHY;

EID: 24344463084     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31965-8_11     Document Type: Conference Paper

References (10)

1. Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Reconstructing convex polyominoes from horizontal and vertical projections. Theoret. Comput. Sci. 155 (1996) 321-347
2. Brualdi, R.A.: Matrices of zeros and ones with fixed row and column sum vectors. Lin. Algebra and Its Applications 33, (1980) 159-231
3. Castiglione, G., Restivo, A.: Reconstruction of L-convex Polyominoes. Electron. Notes in Discrete Math. 12 Elsevier Science (2003)
4. Golomb, S.W.: Polyominoes. Scribner, New York (1965)
5. Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications, Birkhauser Boston, Cambridge, MA (1999)
6. Kuba, A., Volčič, A.: Characterization of measurable plane sets which are reconstructable from their two projections. Inverse Problems 4 (1988) 513-527
7. Kuba, A., Balogh, E.: Reconstruction of convex 2D discrete sets in polynomial time Theoret. Comput. Sci. 283 (2002) 223-242
8. Lorentz, G.G.: A problem of plane measure. Am. J. Math. 71 (1949) 417-426
9. Ryser, H.J.: Combinatorial properties of matrices of zeros and ones. Canad. J. Math. 9 (1957) 371-377
10. Shliferstein, A.R., Chien, Y.T.: Switching components and the ambiguity problem in the reconstruction of pictures from their projections. Pattern Recognition, 10 (1978) 327-340