Tiling with bars under tomographic constraints
Data Structures and Algorithms
2007-05-23 v3 Computational Complexity
Abstract
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.
Cite
@article{arxiv.cs/9903020,
title = {Tiling with bars under tomographic constraints},
author = {Christoph Durr and Eric Goles and Ivan Rapaport and Eric Remila},
journal= {arXiv preprint arXiv:cs/9903020},
year = {2007}
}
Comments
Updated references