Tiling with bars under tomographic constraints
数据结构与算法
2007-05-23 v3 计算复杂性
摘要
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.
引用
@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}
}
备注
Updated references