Orthogonal Terrain Guarding is NP-complete

Édouard Bonnet, Panos Giannopoulos. Orthogonal Terrain Guarding is NP-complete. In Bettina Speckmann, Csaba D. Tóth, editors, 34th International Symposium on Computational Geometry, SoCG 2018, June 11-14, 2018, Budapest, Hungary. Volume 99 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Authors

Édouard Bonnet

This author has not been identified. Look up 'Édouard Bonnet' in Google

Panos Giannopoulos

This author has not been identified. Look up 'Panos Giannopoulos' in Google