Reconstruction of binary matrices under adjacency constraints

DOI10.1016/j.endm.2005.05.069zbMath1179.68181MaRDI QIDQ3439193

Fethi Jarray, Marie-Christine Costa, Christophe Picouleau

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.05.069

zbMATH Keywords

polynomial time algorithm; NP-complete; discrete tomography; network flow; binary matrix reconstruction; adjacency constraint

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U10: Computing methodologies for image processing

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

15B36: Matrices of integers