Reconstruction of binary matrices under adjacency constraints - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

Reconstruction of binary matrices under adjacency constraints

Abstract

Abstract. We consider a generalization of the classical binary matrix reconstruction problem by considering new constraints of adjacency between the cells: if a given cell is of value 1 then all its neighbors are of value 0. This problem arises especially on statistical physics. We consider several definitions of neighborhood and for each one we give complexity results and necessary and/or sufficient conditions for the existence of a solution. Key words and phrases: discrete tomography, matrix reconstruction, adjacency constraints
No file

Dates and versions

hal-01124999 , version 1 (06-03-2015)

Identifiers

  • HAL Id : hal-01124999 , version 1

Cite

Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Reconstruction of binary matrices under adjacency constraints. ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France. ⟨hal-01124999⟩

Collections

CNAM CEDRIC-CNAM
67 View
0 Download

Share

Gmail Facebook X LinkedIn More