Anupam Gupta, Viswanath Nagarajan, et al.
Operations Research
Given the horizontal and vertical projections of a finite binary pattern f, can we reconstruct the original pattern f? In this paper we give a characterization of patterns that are reconstructable from their projections. Three algorithms are developed to reconstruct both unambiguous and ambiguous patterns. It is shown that an unambiguous pattern can be perfectly reconstructed in time m × n and that a pattern similar to an ambiguous pattern can also be constructed in time m × n, where m, n are the dimensions of the pattern frame. © 1971, ACM. All rights reserved.
Anupam Gupta, Viswanath Nagarajan, et al.
Operations Research
Fan Jing Meng, Ying Huang, et al.
ICEBE 2007
Minkyong Kim, Zhen Liu, et al.
INFOCOM 2008
Eric Price, David P. Woodruff
FOCS 2011