Christoph Dürr, Flavio Guiñez, Martín Matamala. Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. In Amos Fiat, Peter Sanders, editors, Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings. Volume 5757 of Lecture Notes in Computer Science, pages 776-787, Springer, 2009. [doi]
Abstract is missing.