Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard

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]

Authors

Christoph Dürr

This author has not been identified. Look up 'Christoph Dürr' in Google

Flavio Guiñez

This author has not been identified. Look up 'Flavio Guiñez' in Google

Martín Matamala

This author has not been identified. Look up 'Martín Matamala' in Google