Complexity results for reconstructing binary images with disjoint components from horizontal and vertical projections (Q387855): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B25
@@ Property / Mathematics Subject Classification ID: 05B25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B20
@@ Property / Mathematics Subject Classification ID: 05B20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U10
@@ Property / Mathematics Subject Classification ID: 68U10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6238930
@@ Property / zbMATH DE Number: 6238930 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrete tomography
@@ Property / zbMATH Keywords: discrete tomography / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+disjoint components
@@ Property / zbMATH Keywords: disjoint components / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hv-convexity
@@ Property / zbMATH Keywords: hv-convexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+permutation matrix
@@ Property / zbMATH Keywords: permutation matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial-time reconstruction
@@ Property / zbMATH Keywords: polynomial-time reconstruction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized complexity
@@ Property / zbMATH Keywords: parameterized complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2013.02.004
+Normal rank
@@ Property / OpenAlex ID @@
+W1990337067
@@ Property / OpenAlex ID: W1990337067 / rank @@
+Normal rank
@@ Property / cites work @@
+DISCRETE TOMOGRAPHIC RECONSTRUCTION OF BINARY IMAGES WITH DISJOINT COMPONENTS USING SHAPE INFORMATION
+Normal rank
@@ Property / cites work @@
+Reconstruction of Canonical hv-Convex Discrete Sets from Horizontal and Vertical Projections
+Normal rank
@@ Property / cites work @@
+Reconstruction of 8-connected but not 4-connected \(hv\)-convex discrete sets
+Normal rank
@@ Property / cites work @@
+Comparison of algorithms for reconstructing \(hv\)-convex discrete sets
+Normal rank
@@ Property / cites work @@
+Reconstructing convex polyominoes from horizontal and vertical projections
+Normal rank
@@ Property / cites work @@
+On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
+Normal rank
@@ Property / cites work @@
+Reconstruction of 4- and 8-connected convex discrete sets from row and column projections
+Normal rank
@@ Property / cites work @@
+The reconstruction of binary patterns from their projections
+Normal rank
@@ Property / cites work @@
+Reconstructing \(hv\)-convex polyominoes from orthogonal projections
+Normal rank
@@ Property / cites work @@
+Polyominoes defined by two vectors
@@ Property / cites work: Polyominoes defined by two vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Checker Boards and Polyominoes
@@ Property / cites work: Checker Boards and Polyominoes / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete tomography. Foundations, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
+Normal rank
@@ Property / cites work @@
+Reconstruction of convex 2D discrete sets in polynomial time
+Normal rank
@@ Property / cites work @@
+The reconstruction of polyominoes from their orthogonal projections
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:387855