Reconstruction of convex 2D discrete sets in polynomial time
type: Item
instance of: scholarly article
title: Reconstruction of convex 2D discrete sets in polynomial time
zbMATH Open document ID: 0997.68152
DOI: 10.1016/S0304-3975(01)00080-9
author: Attila Kuba
author: Emese Balogh
published in: Theoretical Computer Science
publication date: 2002-07-15T00:00:00Z
Mathematics Subject Classification ID: 68U10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1767863
zbMATH Keywords: discrete tomography
zbMATH Keywords: reconstruction from projections
zbMATH Keywords: convex discrete set
Wikidata QID: Q55895940
MaRDI profile type: Publication
cites work: A linear-time algorithm for testing the truth of certain quantified Boolean formulas
cites work: Reconstructing convex polyominoes from horizontal and vertical projections
cites work: Matrices of zeros and ones with fixed row and column sum vectors
cites work: Reconstruction of 4- and 8-connected convex discrete sets from row and column projections
cites work: Reconstructing \(hv\)-convex polyominoes from orthogonal projections
cites work: The number of convex polyominoes reconstructible from their orthogonal projections
cites work: Q4524010
cites work: Discrete tomography. Foundations, algorithms, and applications
cites work: Combinatorial Properties of Matrices of Zeros and Ones
cites work: Switching components and the ambiguity problem in the reconstruction of pictures from their projections
cites work: The reconstruction of polyominoes from their orthogonal projections
full work available at URL: s0304-3975(01)00080-9
OpenAlex ID: W1989313411
description: scientific article; zbMATH DE number 1767863