On J-additivity and bounded additivity

Sara Brunetti, Carla Peri

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)185-195
Number of pages11
JournalFundamenta Informaticae
Volume2016 /146
DOIs
Publication statusPublished - 2016

Keywords

  • Additive set
  • X-ray
  • uniqueness problem
  • weakly bad configuration

Fingerprint

Dive into the research topics of 'On J-additivity and bounded additivity'. Together they form a unique fingerprint.

Cite this