Bounds for approximate discrete tomography solutions
Combinatorics
2012-07-18 v1
Abstract
In earlier papers we have developed an algebraic theory of discrete tomography. In those papers the structure of the functions and having given line sums in certain directions have been analyzed. Here was a block in with sides parallel to the axes. In the present paper we assume that there is noise in the measurements and (only) that is an arbitrary or convex finite set in . We derive generalizations of earlier results. Furthermore we apply a method of Beck and Fiala to obtain results of he following type: if the line sums in directions of a function are known, then there exists a function such that its line sums differ by at most from the corresponding line sums of .
Cite
@article{arxiv.1207.3933,
title = {Bounds for approximate discrete tomography solutions},
author = {Lajos Hajdu and Rob Tijdeman},
journal= {arXiv preprint arXiv:1207.3933},
year = {2012}
}
Comments
16 pages