In this paper we consider the uniqueness issues in Discrete Tomography. A special class of geometric objects, widely considered in the literature, is represented by additive sets. These sets are uniquely determined by their X-rays, and they are also reconstructible in polynomial time by use of linear programming. Recently, additivity has been extended to J-additivity to provide a more general treatment of known concepts and results. A further generalization of additivity, called bounded additivity is obtained by restricting to sets contained in a given orthogonal box. In this work, we investigate these two generalizations from a geometrical point of view and analyze the interplay between them.
Brunetti, S., Peri, C., On J-additivity and bounded additivity, <<FUNDAMENTA INFORMATICAE>>, 2016; 2016 /146 (2): 185-195. [doi:10.3233/FI-2016-1380] [http://hdl.handle.net/10807/87298]
Autori: | |
Titolo: | On J-additivity and bounded additivity |
Digital Object Identifier (DOI): | http://dx.doi.org/10.3233/FI-2016-1380 |
Data di pubblicazione: | 2016 |
Abstract: | In this paper we consider the uniqueness issues in Discrete Tomography. A special class of geometric objects, widely considered in the literature, is represented by additive sets. These sets are uniquely determined by their X-rays, and they are also reconstructible in polynomial time by use of linear programming. Recently, additivity has been extended to J-additivity to provide a more general treatment of known concepts and results. A further generalization of additivity, called bounded additivity is obtained by restricting to sets contained in a given orthogonal box. In this work, we investigate these two generalizations from a geometrical point of view and analyze the interplay between them. |
Lingua: | Inglese |
Rivista: | |
Citazione: | Brunetti, S., Peri, C., On J-additivity and bounded additivity, <<FUNDAMENTA INFORMATICAE>>, 2016; 2016 /146 (2): 185-195. [doi:10.3233/FI-2016-1380] [http://hdl.handle.net/10807/87298] |
Appare nelle tipologie: | Articolo in rivista, Nota a sentenza |