On tiling under tomographic constraints.
type: Item
instance of: scholarly article
title: On tiling under tomographic constraints.
zbMATH Open document ID: 1044.68151
DOI: 10.1016/S0304-3975(02)00542-X
author: Marek Chrobak
author: Peter Couperus
author: Christoph Dürr
author: Gerhard J. Woeginger
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 68U10
zbMATH DE Number: 1965258
zbMATH Keywords: Discrete tomography
zbMATH Keywords: Tiling
MaRDI profile type: Publication
cites work: Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms
cites work: Tiling with bars under tomographic constraints.
cites work: On the computational complexity of determining polyatomic structures by X-rays
cites work: Geometric algorithms and combinatorial optimization
cites work: Reconstruction of domino tiling from its two orthogonal projections
cites work: Combinatorial Properties of Matrices of Zeros and Ones
cites work: Q3851094
full work available at URL: s0304-3975(02)00542-x
OpenAlex ID: W2060448518
Recommended article: Tiling with bars under tomographic constraints.
Recommended article: Dense Projection Tomography on the Triangular Tiling
Recommended article: Tile-Packing Tomography Is ${\mathbb{NP}}$ -hard
Recommended article: Tile-packing tomography is \(\mathbb{NP}\)-hard
Recommended article: The Tiling Problem Revisited (Extended Abstract)
Recommended article: Q3077323
Recommended article: BOUNDARY PARAMETRIZATION AND THE TOPOLOGY OF TILES
Recommended article: Tomography of convex bodies and inscribed polygons
Recommended article: The NP-completeness of a tomographical problem on bicolored domino tilings
Recommended article: Discrete tomography and plane partitions
description: scientific article; zbMATH DE number 1965258