The non-overlapping sets of pictures are sets such that no two pictures in the set (properly) overlap. They are the generalization to two dimensions of the cross-bifix-free sets of strings. Non-overlapping sets of pictures are non-expandable when no other picture can be added without violating the property. We propose a general construction method for non-expandable non-overlapping (NENO) sets based on some structural properties of NENO sets. As an application, we show a first example of a family of NENO sets.
Non-Expandable Non-Overlapping sets of pictures
MADONIA, Maria Serafina
2017-01-01
Abstract
The non-overlapping sets of pictures are sets such that no two pictures in the set (properly) overlap. They are the generalization to two dimensions of the cross-bifix-free sets of strings. Non-overlapping sets of pictures are non-expandable when no other picture can be added without violating the property. We propose a general construction method for non-expandable non-overlapping (NENO) sets based on some structural properties of NENO sets. As an application, we show a first example of a family of NENO sets.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Nonexpandable-nonoverlapping-sets-of-pictures2017Theoretical-Computer-Science.pdf
accesso aperto
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
370.42 kB
Formato
Adobe PDF
|
370.42 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
