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.
Year
DOI
Venue
2005
10.1007/978-3-540-31965-8_11
DGCI
Keywords
Field
DocType
discrete case,l-convex polyominoes,relevant question,discrete set,last section,tomographical characterization,vertical projection,main purpose,l-convex set,continuum environment,uniqueness property,convex set
Discrete geometry,Uniqueness,Unimodality,Horizontal and vertical,Combinatorics,Discrete tomography,Polyomino,Convex set,Pure mathematics,Regular polygon,Mathematics
Conference
Volume
ISSN
ISBN
3429
0302-9743
3-540-25513-3
Citations 
PageRank 
References 
15
0.99
5
Authors
4
Name
Order
Citations
PageRank
Giusi Castiglione114213.98
Andrea Frosini210120.44
Antonio Restivo3697107.05
Simone Rinaldi417424.93