Two remarks on reconstructing binary vectors from their absorbed projections

Attila Kuba, Gerhard J. Woeginger

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

We prove two small results on the reconstruction of binary matrices from their absorbed projections: (1) If the absorption constant is the positive root of x2 + x - 1 = 0, then every row is uniquely determined by its left and right projections. (2) If the absorption constant is the root of x 4 - x3 - x2 - x + 1 - 0 with 0 < x < 1, then in general a row is not uniquely determined by its left and right projections.

Original languageEnglish
Pages (from-to)148-152
Number of pages5
JournalLecture Notes in Computer Science
Volume3429
DOIs
Publication statusPublished - Jan 1 2005
Event12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005 - Poitiers, France
Duration: Apr 11 2005Apr 13 2005

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Two remarks on reconstructing binary vectors from their absorbed projections'. Together they form a unique fingerprint.

  • Cite this