Reconstruction of binary matrices from absorbed projections

E. Balogh, A. Kuba, A. Del Lungo, M. Nivat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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 languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages392-403
Number of pages12
Volume2301
ISBN (Print)3540433805, 9783540433804
Publication statusPublished - 2002
Event10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002 - Bordeaux, France
Duration: Apr 3 2002Apr 5 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2301
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002
CountryFrance
CityBordeaux
Period4/3/024/5/02

Fingerprint

Tomography
Projection
Binary
Discrete Tomography
Absorption
Generalization

Keywords

  • Absorption
  • Discrete tomography
  • Reconstruction

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Balogh, E., Kuba, A., Del Lungo, A., & Nivat, M. (2002). Reconstruction of binary matrices from absorbed projections. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2301, pp. 392-403). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2301). Springer Verlag.

Reconstruction of binary matrices from absorbed projections. / Balogh, E.; Kuba, A.; Del Lungo, A.; Nivat, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2301 Springer Verlag, 2002. p. 392-403 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2301).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Balogh, E, Kuba, A, Del Lungo, A & Nivat, M 2002, Reconstruction of binary matrices from absorbed projections. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2301, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2301, Springer Verlag, pp. 392-403, 10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002, Bordeaux, France, 4/3/02.
Balogh E, Kuba A, Del Lungo A, Nivat M. Reconstruction of binary matrices from absorbed projections. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2301. Springer Verlag. 2002. p. 392-403. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Balogh, E. ; Kuba, A. ; Del Lungo, A. ; Nivat, M. / Reconstruction of binary matrices from absorbed projections. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2301 Springer Verlag, 2002. pp. 392-403 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{24b924052dd74f4fb1a07ef710e18045,
title = "Reconstruction of binary matrices from absorbed projections",
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).",
keywords = "Absorption, Discrete tomography, Reconstruction",
author = "E. Balogh and A. Kuba and {Del Lungo}, A. and M. Nivat",
year = "2002",
language = "English",
isbn = "3540433805",
volume = "2301",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "392--403",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Reconstruction of binary matrices from absorbed projections

AU - Balogh, E.

AU - Kuba, A.

AU - Del Lungo, A.

AU - Nivat, M.

PY - 2002

Y1 - 2002

N2 - 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).

AB - 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).

KW - Absorption

KW - Discrete tomography

KW - Reconstruction

UR - http://www.scopus.com/inward/record.url?scp=24944450212&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944450212&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:24944450212

SN - 3540433805

SN - 9783540433804

VL - 2301

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

SP - 392

EP - 403

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

PB - Springer Verlag

ER -