Tiling with bars under tomographic constraints

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

doi:10.1016/S0304-3975(02)00032-4

Tiling with bars under tomographic constraints

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

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

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.

Original language	English
Pages (from-to)	1317-1329
Number of pages	13
Journal	Theoretical Computer Science
Volume	290
Issue number	3
DOIs	https://doi.org/10.1016/S0304-3975(02)00032-4
State	Published - 3 Jan 2003
Externally published	Yes

Keywords

Discrete tomography
Domino tiling

Access to Document

10.1016/S0304-3975(02)00032-4

Cite this

@article{c62fc690c4b64482a0ee2b583e09cd76,

title = "Tiling with bars under tomographic constraints",

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.",

keywords = "Discrete tomography, Domino tiling",

author = "Christoph D{\"u}rr and Eric Goles and Ivan Rapaport and Eric R{\'e}mila",

note = "Publisher Copyright: {\textcopyright} 2002 Elsevier Science B.V.",

year = "2003",

month = jan,

day = "3",

doi = "10.1016/S0304-3975(02)00032-4",

language = "English",

volume = "290",

pages = "1317--1329",

journal = "Theoretical Computer Science",

issn = "0304-3975",

number = "3",

}

TY - JOUR

T1 - Tiling with bars under tomographic constraints

AU - Dürr, Christoph

AU - Goles, Eric

AU - Rapaport, Ivan

AU - Rémila, Eric

PY - 2003/1/3

Y1 - 2003/1/3

N2 - 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.

AB - 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.

KW - Discrete tomography

KW - Domino tiling

UR - http://www.scopus.com/inward/record.url?scp=85009216288&partnerID=8YFLogxK

U2 - 10.1016/S0304-3975(02)00032-4

DO - 10.1016/S0304-3975(02)00032-4

M3 - Article

AN - SCOPUS:85009216288

SN - 0304-3975

VL - 290

SP - 1317

EP - 1329

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 3

ER -

Tiling with bars under tomographic constraints

Abstract

Keywords

Access to Document

Fingerprint

Cite this