Tiling with bars under tomographic constraints

Christoph Dürr, Eric Goles, Ivan Rapaport, Eric Rémila

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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.

Original languageEnglish
Pages (from-to)1317-1329
Number of pages13
JournalTheoretical Computer Science
Issue number3
StatePublished - 3 Jan 2003
Externally publishedYes


  • Discrete tomography
  • Domino tiling


Dive into the research topics of 'Tiling with bars under tomographic constraints'. Together they form a unique fingerprint.

Cite this