The notion of a pattern within a binary picture (polyomino) has been introduced and studied by the authors, and resembles the notion of pattern containment within permutations. The main goal of this paper is to extend some previous results by adopting a more geometrical approach: we use the notion of pattern avoidance in order to recognize or describe families of polyominoes defined by means of geometrical constraints or combinatorial properties. Moreover, we extend the notion of pattern in a polyomino, by introducing generalized polyomino patterns, so that to be able to describe more families of polyominoes known in the literature.

Binary pictures with excluded patterns / Daniela Battaglino; Andrea Frosini; Veronica Guerrini; Simone Rinaldi; Samanta Socci. - STAMPA. - 8668:(2014), pp. 25-38. (Intervento presentato al convegno Discrete Geometry for Computer Imagery 2014 tenutosi a Siena nel 10-12/09/2014) [10.1007/978-3-319-09955-2_3].

Binary pictures with excluded patterns

FROSINI, ANDREA;
2014

Abstract

The notion of a pattern within a binary picture (polyomino) has been introduced and studied by the authors, and resembles the notion of pattern containment within permutations. The main goal of this paper is to extend some previous results by adopting a more geometrical approach: we use the notion of pattern avoidance in order to recognize or describe families of polyominoes defined by means of geometrical constraints or combinatorial properties. Moreover, we extend the notion of pattern in a polyomino, by introducing generalized polyomino patterns, so that to be able to describe more families of polyominoes known in the literature.
2014
Lecture Notes in Computer Science
Discrete Geometry for Computer Imagery 2014
Siena
10-12/09/2014
Daniela Battaglino; Andrea Frosini; Veronica Guerrini; Simone Rinaldi; Samanta Socci
File in questo prodotto:
File Dimensione Formato  
polyomino_classes_fin.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 121.83 kB
Formato Adobe PDF
121.83 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/907131
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact