An algorithm reconstructing convex lattice sets.
type: Item
instance of: scholarly article
title: An algorithm reconstructing convex lattice sets.
zbMATH Open document ID: 1044.68157
DOI: 10.1016/S0304-3975(03)00050-1
author: S. Brunetti
author: Alain Daurat
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 1965389
zbMATH Keywords: Algorithms
zbMATH Keywords: Combinatorial problems
zbMATH Keywords: Convexity
zbMATH Keywords: Discrete tomography
zbMATH Keywords: Lattice
zbMATH Keywords: sets
MaRDI profile type: Publication
Wikidata QID: Q55895937
cites work: A linear-time algorithm for testing the truth of certain quantified Boolean formulas
cites work: Q2728902
cites work: Reconstructing convex polyominoes from horizontal and vertical projections
cites work: Approximate X-rays reconstruction of special lattice sets
cites work: Reconstructing \(hv\)-convex polyominoes from orthogonal projections
cites work: Medians of discrete sets according to a linear distance
cites work: Discrete tomography: Determination of finite sets by X-rays
cites work: On the computational complexity of reconstructing lattice sets from their \(X\)-rays
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: The reconstruction of polyominoes from their orthogonal projections
Recommended article: A reconstruction algorithm for L-convex polyominoes.
Recommended article: Q5434298
Recommended article: An algorithm for reconstructing convex bodies from their projections
Recommended article: Fast Filling Operations Used in the Reconstruction of Convex Lattice Sets
Recommended article: Q5697220
Recommended article: An Alternative Algorithm for Counting Lattice Points in a Convex Polytope
Recommended article: Q4938470
Recommended article: Q4471787
Recommended article: Reconstruction of convex 2D discrete sets in polynomial time
Recommended article: Rebuilding convex sets in graphs
description: scientific article; zbMATH DE number 1965389