论文信息 - Tiling with bars under tomographic constraints

Tiling with bars under tomographic constraints

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.

Ivan Rapaport | Eric Goles Ch. | Christoph Dürr | Eric Rémila

[1] A. Sinclair,et al. Approximating the number of monomer-dimer coverings of a lattice , 1996 .

[2] Christophe Picouleau. Reconstruction of domino tiling from its two orthogonal projections , 2001, Theor. Comput. Sci..

[3] Peter Gritzmann,et al. On the computational complexity of determining polyatomic structures by X-rays , 2000, Theor. Comput. Sci..

[4] Marek Chrobak,et al. Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms , 2001, Theor. Comput. Sci..

[5] Dana Randall,et al. Markov chain algorithms for planar lattice structures , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[6] Peter Schwander,et al. An approach to quantitative high-resolution transmission electron microscopy of crystalline materials , 1995 .