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

Producción científica: Contribución a una revista › Artículo › revisión exhaustiva

14 Citas (Scopus)

Resumen

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.

Idioma original	Inglés
Páginas (desde-hasta)	1317-1329
Número de páginas	13
Publicación	Theoretical Computer Science
Volumen	290
N.º	3
DOI	https://doi.org/10.1016/S0304-3975(02)00032-4
Estado	Publicada - 3 ene. 2003
Publicado de forma externa	Sí

Acceder al documento

10.1016/S0304-3975(02)00032-4

Citar esto

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

publisher = "Elsevier",

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

Resumen

Acceder al documento

Huella

Citar esto