A Tomographical Characterization of L-convex Polyominoes

Antonio Restivo, Giuseppa Castiglione, Andrea Frosini, Simone Rinaldi

Risultato della ricerca: Other

22 Citazioni (Scopus)

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
Lingua originaleEnglish
Pagine115-125
Numero di pagine11
Stato di pubblicazionePublished - 2005

Fingerprint

Polyominoes
Tomography
Horizontal
Vertical
Projection
Uniqueness
Unimodality
Convex Sets
Continuum

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cita questo

A Tomographical Characterization of L-convex Polyominoes. / Restivo, Antonio; Castiglione, Giuseppa; Frosini, Andrea; Rinaldi, Simone.

2005. 115-125.

Risultato della ricerca: Other

@conference{59530bfa267e4082b502b34772691c33,
title = "A Tomographical Characterization of L-convex Polyominoes",
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",
author = "Antonio Restivo and Giuseppa Castiglione and Andrea Frosini and Simone Rinaldi",
year = "2005",
language = "English",
pages = "115--125",

}

TY - CONF

T1 - A Tomographical Characterization of L-convex Polyominoes

AU - Restivo, Antonio

AU - Castiglione, Giuseppa

AU - Frosini, Andrea

AU - Rinaldi, Simone

PY - 2005

Y1 - 2005

N2 - 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

AB - 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

UR - http://hdl.handle.net/10447/3104

M3 - Other

SP - 115

EP - 125

ER -