Title of article
Reconstruction of discrete sets from two absorbed projections: an algorithm
Author/Authors
Barcucci، نويسنده , , Elena and Frosini، نويسنده , , Andrea C. Rinaldi، نويسنده , , Simone، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
12
From page
118
To page
129
Abstract
Two left and right horizontal absorbed projections along a single direction uniquely determine a row of a binary matrix. After proving this result we give a polynomial time algorithm which reconstructs such a row and we analyze its performances by determining the worst case complexity.
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2003
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453388
Link To Document