Two remarks on reconstructing binary vectors from their absorbed projections

A. Kuba, G.J. Woeginger

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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 x 2 + 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 – x 3 – x 2 – x + 1 = 0 with 0 <x <1, then in general a row is not uniquely determined by its left and right projections.
Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery (Proceedings 12th International Conference, DGCI, Poitiers, France, April 13-15, 2005)
EditorsE. Andres, G. Damiand, P. Lienhardt
Place of PublicationBerlin
PublisherSpringer
Pages148-152
ISBN (Print)3-540-25513-3
DOIs
Publication statusPublished - 2005

Publication series

NameLecture Notes in Computer Science
Volume3429
ISSN (Print)0302-9743

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