### Abstract

A generalization of the classical discrete tomography problem is considered: Reconstruct binary matrices from their absorbed row and column sums. We show that this reconstruction problem can be linked to a 3SAT problem if the absorption is characterized with the constant β = ln(Formula presented).

Original language | English |
---|---|

Title of host publication | Discrete Geometry for Computer Imagery - 10th International Conference, DGCI 2002, Proceedings |

Editors | Achille Braquelaire, Jacques-Olivier Lachaud, Anne Vialard |

Publisher | Springer Verlag |

Pages | 392-403 |

Number of pages | 12 |

ISBN (Print) | 3540433805, 9783540433804 |

Publication status | Published - Jan 1 2002 |

Event | 10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002 - Bordeaux, France Duration: Apr 3 2002 → Apr 5 2002 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 2301 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002 |
---|---|

Country | France |

City | Bordeaux |

Period | 4/3/02 → 4/5/02 |

### Keywords

- Absorption
- Discrete tomography
- Reconstruction

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Reconstruction of binary matrices from absorbed projections'. Together they form a unique fingerprint.

## Cite this

Balogh, E., Kuba, A., Del Lungo, A., & Nivat, M. (2002). Reconstruction of binary matrices from absorbed projections. In A. Braquelaire, J-O. Lachaud, & A. Vialard (Eds.),

*Discrete Geometry for Computer Imagery - 10th International Conference, DGCI 2002, Proceedings*(pp. 392-403). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2301). Springer Verlag.