Our main purpose is to characterize the class of L-convex polyominoes introduced in [3] by means of their horizontal and vertical projections. The achieved results allow an answer to one of the most relevant questions in tomography i.e. the uniqueness of discrete sets, with respect to their horizontal and vertical projections. In this paper, by giving a characterization of L-convex polyominoes, we investigate the connection between uniqueness property and unimodality of vectors of horizontal and vertical projections. In the last section we consider the continuum environment; we extend the definition of L-convex set, and we obtain some results analogous to those for the discrete case

A Tomographical Characterization of L-Convex Polyominoes / G.Castiglione; A.Frosini; A.Restivo; S.Rinaldi. - STAMPA. - 3429:(2005), pp. 115-125. (Intervento presentato al convegno 12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005) [10.1007/978-3-540-31965-8_11].

A Tomographical Characterization of L-Convex Polyominoes

FROSINI, ANDREA;
2005

Abstract

Our main purpose is to characterize the class of L-convex polyominoes introduced in [3] by means of their horizontal and vertical projections. The achieved results allow an answer to one of the most relevant questions in tomography i.e. the uniqueness of discrete sets, with respect to their horizontal and vertical projections. In this paper, by giving a characterization of L-convex polyominoes, we investigate the connection between uniqueness property and unimodality of vectors of horizontal and vertical projections. In the last section we consider the continuum environment; we extend the definition of L-convex set, and we obtain some results analogous to those for the discrete case
2005
Discrete Geometry for Computer Imagery
12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005
G.Castiglione; A.Frosini; A.Restivo; S.Rinaldi
File in questo prodotto:
File Dimensione Formato  
[8]congr.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 162.07 kB
Formato Adobe PDF
162.07 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/397400
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 19
social impact