Uniqueness in discrete tomography: Three remarks and a corollary

DOI10.1137/100803262MaRDI QIDQ3225141zbMATH OpenOpenAlexFDO

Authors Peter Gritzmann, Barbara Langfeld, Markus Wiegelmann

Publication date 15 March 2012

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/100803262

zbMATH Keywords

additivitycomputational complexitydiscrete tomographypolytopesuniqueness

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Inverse problems in optimal control (49N45) (n)-dimensional polytopes (52B11) Combinatorics in computer science (68R05) Computing methodologies for image processing (68U10) Integer programming (90C10)

Recommendations

• Non-additive bounded sets of uniqueness in \(\mathbb Z^{n }\)
• scientific article; zbMATH DE number 1551775
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
• Uniqueness regions under sets of generic projections in discrete tomography
• Minimal matrices and discrete tomography

Cited in

(29)

• On the existence of \(U\)-polygons of class \(c\geq 4\) in planar point sets
• Relaxed and approximate graph realizations
• The generalized microscopic image reconstruction problem
• Computational complexity of three-dimensional discrete tomography with missing data
• Reconstruction of hv-convex sets by their coordinate X-ray functions
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
• A rounding theorem for unique binary tomographic reconstruction
• A remark on precomposition on \(\mathrm H^{1/2}(S^1)\) and \(\varepsilon\)-identifiability of disks in tomography
• Discrete tomography for inscribable lattice sets
• On bounded additivity in discrete tomography
• Characterization of hv-convex sequences
• Uniqueness of tomography with unknown view angles
• Non-additive bounded sets of uniqueness in \(\mathbb Z^{n }\)
• Minimal matrices and discrete tomography
• Extremal theorems for degree sequence packing and the two-color discrete tomography problem
• A geometrical characterization of regions of uniqueness and applications to discrete tomography
• scientific article; zbMATH DE number 1551775 (Why is no real title available?)
• On double-resolution imaging and discrete tomography
• Dynamic discrete tomography
• On J-additivity and bounded additivity
• A note on packing of graphic \(n\)-tuples
• The smallest sets of points not determined by their X-rays
• Unique determination of convex lattice sets
• Weighted microscopic image reconstruction
• \textsc{Minimum Surgical Probing} with convexity constraints
• On a Uniqueness Problem in Discrete Tomography
• \textsc{Minimum Surgical Probing} with convexity constraints
• Weighted microscopic image reconstruction
• Additivity obstructions for integral matrices and pyramids

This page was built for publication: Uniqueness in discrete tomography: Three remarks and a corollary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225141)