Reconstruction of domino tiling from its two orthogonal projections
Theoretical Computer Science
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms
Theoretical Computer Science
Markov Chain Algorithms for Planar Lattice Structures
SIAM Journal on Computing
On tiling under tomographic constraints
Theoretical Computer Science
The reconstruction of a subclass of domino tilings from two projections
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Reconstruction of binary matrices under fixed size neighborhood constraints
Theoretical Computer Science
Complexity results for the horizontal bar packing problem
Information Processing Letters
The reconstruction of a subclass of domino tilings from two projections
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Tile-packing tomography is NP-hard
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
An efficient reconstruction of 2D-tiling with t1,2, t2,1, t1,1 tiles
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
SIAM Journal on Discrete Mathematics
Hi-index | 5.23 |
We wish to tile a rectangle or a torus with only vertical and horizontal bars of a given length, such that the number of bars in every column and row equals given numbers. We present results for particular instances and for a more general problem, while leaving open the initial problem.