On the computational complexity of reconstructing lattice sets from their X-rays
From MaRDI portal
Publication:1301705
Recommendations
- On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional \(X\)-rays
- scientific article; zbMATH DE number 1551775
- Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays
- On the computational complexity of determining polyatomic structures by X-rays
- Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms
Cites work
- scientific article; zbMATH DE number 4001918 (Why is no real title available?)
- scientific article; zbMATH DE number 3182201 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1142309 (Why is no real title available?)
- A Graph Theoretic Approach to Statistical Data Security
- An algorithm for reconstructing convex bodies from their projections
- Binary vectors partially determined by linear equation systems
- Discrete tomography: Determination of finite sets by X-rays
- On projections of probability distributions
- Reconstructing convex polyominoes from horizontal and vertical projections
- Reconstructing plane sets from projections
- Reconstruction of pictures from their projections
- Sampling contingency tables
- Sets uniquely determined by projections on axes. II: Discrete case
- Switching components and the ambiguity problem in the reconstruction of pictures from their projections
- The complexity of computing the permanent
- The complexity of satisfiability problems
- The discrete Radon transform and its approximate inversion via linear programming
- The reconstruction of binary patterns from their projections
- Three-dimensional Statistical Data Security Problems
- X-rays characterizing some classes of discrete sets
Cited in
(53)- A linear time approach to three-dimensional reconstruction by discrete tomography
- On the algorithmic inversion of the discrete Radon transform
- A note on affinely regular polygons
- On the X-rays of permutations
- A rounding theorem for unique binary tomographic reconstruction
- Discrete tomography: Determination of finite sets by X-rays
- On double-resolution imaging and discrete tomography
- An algorithm reconstructing convex lattice sets.
- On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional \(X\)-rays
- Numerical characterization of \(n\)-cube subset partitioning
- Stability results for uniquely determined sets from two directions in discrete tomography
- A new algorithm for 3D binary tomography
- scientific article; zbMATH DE number 1551775 (Why is no real title available?)
- Adaptive thresholding of tomograms by projection distance minimization
- Discrete tomography with unknown intensity levels using higher-order statistics
- Regular switching components
- Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays
- DISCRETE TOMOGRAPHIC RECONSTRUCTION OF BINARY IMAGES WITH DISJOINT COMPONENTS USING SHAPE INFORMATION
- Uniqueness in discrete tomography of Delone sets with long-range order
- Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms
- Algorithms for linear time reconstruction by discrete tomography. II
- On polyatomic tomography over abelian groups: some remarks on consistency, tree packings and complexity
- Generic iterative subset algorithms for discrete tomography
- Computational complexity of three-dimensional discrete tomography with missing data
- An evolutionary algorithm for discrete tomography
- Solving some instances of the 2-color problem
- Approximating Bicolored Images from Discrete Projections
- Half-regular factorizations of the complete bipartite graph
- scientific article; zbMATH DE number 1594509 (Why is no real title available?)
- Reconstructing \(hv\)-convex polyominoes from orthogonal projections
- X-rays characterizing some classes of discrete sets
- Constructing bounded degree graphs with prescribed degree and neighbor degree sequences
- On the computational complexity of determining polyatomic structures by X-rays
- Error Correction for Discrete Tomography
- Dynamic discrete tomography
- Parallel Cholesky-based reduction for the weighted integer least squares problem
- Fast binary CT using Fourier null space regularization (FNSR)
- Selection of Local Thresholds for Tomogram Segmentation by Projection Distance Minimization
- Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
- A short scientific biography of Maurice Nivat
- Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
- Discrete tomography determination of bounded lattice sets from four X-rays
- The fewest clues problem of Picross 3D
- Algorithms for linear time reconstruction by discrete tomography
- On the Algorithmic Complexity of Minkowski's Reconstruction Theorem
- The medians of discrete sets
- Further steps on the reconstruction of convex polyominoes from orthogonal projections
- Colour degree matrices of graphs with at most one cycle
- On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
- A reconstruction algorithm for a subclass of instances of the 2-color problem
- Hankel and Toeplitz X-rays of permutations
- A network flow algorithm for reconstructing binary images from discrete X-rays
- Discrete tomography of model sets: reconstruction and uniqueness
This page was built for publication: On the computational complexity of reconstructing lattice sets from their \(X\)-rays
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301705)
