Sets uniquely determined by projections on axes. II: Discrete case
From MaRDI portal
Publication:1182577
DOI10.1016/0012-365X(91)90106-CzbMath0752.44002OpenAlexW2171634516MaRDI QIDQ1182577
Peter C. Fishburn, Jeffrey C. Lagarias, James A. Reeds, Lawrence A. Shepp
Publication date: 28 June 1992
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(91)90106-c
linear programmingRadon transformadditive \(k\)-bad configurationadditive setsdiscrete sets of uniquenesshyperplane integral projectionsprojections on axesuniquely reconstructable setsweakly \(k\)-bad configuration
Related Items (32)
On bounded additivity in discrete tomography ⋮ Reconstruction of convex polyominoes with a blocking component ⋮ A geometric projection-space reconstruction algorithm ⋮ Binary vectors partially determined by linear equation systems ⋮ The discrete Radon transform and its approximate inversion via linear programming ⋮ Reductions of additive sets, sets of uniqueness and pyramids ⋮ Ghosts in discrete tomography ⋮ Characterization of hv-convex sequences ⋮ Bi-semiorders with frontiers on finite sets ⋮ Kronecker products and the RSK correspondence. ⋮ Error Correction for Discrete Tomography ⋮ Discrete tomography: Determination of finite sets by X-rays ⋮ Plane partitions and characters of the symmetric group ⋮ Additivity obstructions for integral matrices and pyramids ⋮ Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\) ⋮ Algorithms for linear time reconstruction by discrete tomography ⋮ A rounding theorem for unique binary tomographic reconstruction ⋮ X-rays characterizing some classes of discrete sets ⋮ Algorithms for linear time reconstruction by discrete tomography. II ⋮ The classification of minimal matrices of size \(2\times q\) ⋮ Minimal nonnegative integral matrices and uniquely determined (0,1)-matrices ⋮ On Sets that are Uniquely Determined by a Restricted Set of Integrals ⋮ Stability of Kronecker coefficients via discrete tomography ⋮ On some geometric aspects of the class of \(hv\)-convex switching components ⋮ Power sum polynomials in a discrete tomography perspective ⋮ Sets of uniqueness and minimal matrices ⋮ On the computational complexity of determining polyatomic structures by X-rays ⋮ Ambiguous reconstructions of hv-convex polyominoes ⋮ On the computational complexity of reconstructing lattice sets from their \(X\)-rays ⋮ Permutohedra and minimal matrices ⋮ Minimal matrices and discrete tomography ⋮ On the algorithmic inversion of the discrete Radon transform
Cites Work
- Unnamed Item
- Unnamed Item
- Polynomial-time algorithms for regular set-covering and threshold synthesis
- Maßtheoretische Marginalprobleme
- Sets Uniquely Determined by Projections on Axes I. Continuous Case
- Decisions by players of comparable strength
- The Counting Vector of a Simple Game
- Chow Parameters in Threshold Logic
- A Problem of Plane Measure
This page was built for publication: Sets uniquely determined by projections on axes. II: Discrete case
