Advances in Discrete Tomography and Its Applications is a unified presentation of new
methods, algorithms, and select applications that are the foundations of multidimensional …

The reconstruction of discrete two-dimensional pictures from their projections is one of the
central problems in the areas of medical diagnostics, computer-aided tomography, pattern …

In this paper, we study the problem of reconstructing special lattice sets from X-rays in a
finite set of prescribed directions. We present the class of “Q-convex” sets which is a new …

In this paper we examine the problem of reconstructing a discrete two-dimensional set from
its two orthogonal projection (H, V) when the set satisfies some convexity conditions. We …

Characterization of n-cube subsets is considered in terms of variable frequencies
(differences) or in terms of hypergraphs—their degree sequences. Characterization under …

Mathematical science in tight integration with the natural and life sciences provide
sophisticated models and algorithms of knowledge acquisition. Overall rapid development of …

In this paper we consider a restricted class of polyominoes that we call Z-convex
polyominoes. Z-convex polyominoes are polyominoes such that any two pairs of cells can …

In this chapter we introduce the topic of discrete tomography and give a brief historical
survey of the relevant contributions. After discussing the nature of the basic theoretical …

Three reconstruction algorithms to be used for reconstructing hv-convex discrete sets from
their row and column sums are compared. All these algorithms have two versions: one for …

We study q-SAT in the multistage model, focusing on the linear-time solvable 2-SAT. Herein,
given a sequence of q-CNF formulas and a non-negative integer d, the question is whether …