2 citations · 4 across the 3 of their papers we have counts for
Showing 1999 · cs.DSShow all
2 papers · 2 filters
cs.DS1999
Reconstructing hv-Convex Polyominoes from Orthogonal Projections
Christoph Durr, Marek Chrobak
Tomography is the area of reconstructing objects from projections. Here we wish to reconstruct a set of cells in a two dimensional grid, given the number of cells in every row and…
cs.DS1999
Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms
Christoph Durr, Marek Chrobak
We address a discrete tomography problem that arises in the study of the atomic structure of crystal lattices. A polyatomic structure T can be defined as an integer lattice in dime…