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
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