Reconstruction of Discrete Sets with Absorption

Abstract

The uniqueness problem is considered when binary matrices are to be reconstructed from their absorbed row and column sums. Let the absorption coefficient μ be selected such that eμ = (1 +√5)/2. Then it is proved that if a binary matrix is non-uniquely determined, then it contains a special pattern of 0s and 1s called composition of alternatively corner… (More)
DOI: 10.1007/3-540-44438-6_12

Topics

17 Figures and Tables

Cite this paper

@inproceedings{Kuba2000ReconstructionOD, title={Reconstruction of Discrete Sets with Absorption}, author={Attila Kuba and Maurice Nivat}, booktitle={DGCI}, year={2000} }