Ordering and convex polyominoes

Lecture Notes in Computer Science

Volumn 3354, Issue , 2005, Pages 128-139

  Castiglione, Giusi ^a   Restivo, Antonio ^a  

^a UNIVERSITY OF PALERMO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; MATRIX ALGEBRA; SET THEORY;

CONVEX POLYOMINOES; DISCRETE SETS; PARTIAL ORDERING; SUBWORD ORDERING;

WORD PROCESSING;

EID: 24144440393     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31834-7_10     Document Type: Conference Paper

References (14)

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. Bousquet-Mélou, M.: A method for the enumeration of various classes of columnconvex polygons. Discrete Math. 155 (1996) 1-25.
3. Castiglione, G., Restivo, A.: Reconstruction of L-convex Polyominoes. Electronic Notes in Discrete Math. 12, Elsevier Science (2003).
4. Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.: On L-convex Polyominoes, submitted to Theoret. Comp. Sci.(2004).
5. D'Alessandro, F., Varricchio, S.: Well quasi-orders on languages. Lecture Notes in Comp. Sci. 2710 (2003) 230-241.
6. Ehrenfencht, A., Haussler, D., Rozenberg, G.: On regularity of context-free languages. Theoret. Comput. Sci.27 (1983) 311-332.
7. Finkel, A.: Une Généralisation des théorèmes de Higman et de Simon aux Mots Infinis. Theoret. Comput. Sci. 38 (1985) 137-142
8. Golomb, S.W.: Polyominoes. Scribner, New York (1965)
9. Higman, G.H.: Ordering by divisibility in abstract algebra. Proc. London Math. Soc. 2 (1952) 326-336
10. Kruskal, J.B.: Well-quasi-ordering, the Tree Theorem, and Vazsonyi's conjecture. Trans. Amer. Math. Soc. 95 (1960) 210-225
11. Kruskal, J.B.: The Theory of Well-Quasi-Ordering: A Frequently Discovered Concept. J. Combin. Theory Ser. A 13 (1972) 297-305
12. Kuba, A., Balogh, E.: Reconstruction of convex 2D discrete sets in polynomial time, Theoret. Comput. Sci. 283 (2002) 223-242.
13. Lothaire, M.: Combinatorics on Words. Encyclopedia of Mathematics and its Applications, 17, Addison-Wesley, Reading, MA, (1983)
14. Matz, O.: On piecewise testable, starfree, and recognizable picture languages.Foundations of Software Science and Computation Structures 1378(1998).