Orthogonal terrain guarding is NP-complete
Conference paper
Bonnet, E. and Giannopoulos, P. 2018. Orthogonal terrain guarding is NP-complete. 34th International Symposium on Computational Geometry (SoCG 2018). Budapest, Hungary 11 - 14 Jun 2018 Leibniz International Proceedings in Informatics Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany. pp. 11:1-11:15 https://doi.org/10.4230/LIPIcs.SoCG.2018.11
Type | Conference paper |
---|---|
Title | Orthogonal terrain guarding is NP-complete |
Authors | Bonnet, E. and Giannopoulos, P. |
Research Group | Foundations of Computing group |
Conference | 34th International Symposium on Computational Geometry (SoCG 2018) |
Page range | 11:1-11:15 |
ISSN | 1868-8969 |
ISBN | |
Hardcover | 9783959770668 |
Publisher | Leibniz International Proceedings in Informatics Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany |
Publication dates | |
05 May 2018 | |
Publication process dates | |
Deposited | 26 Feb 2018 |
Accepted | 14 Feb 2018 |
Output status | Published |
Accepted author manuscript | License |
Additional information | Article number = 11 |
Digital Object Identifier (DOI) | https://doi.org/10.4230/LIPIcs.SoCG.2018.11 |
Language | English |
Book title | 34th International Symposium on Computational Geometry (SoCG 2018) |
Permalink -
https://repository.mdx.ac.uk/item/877q4
Download files
36
total views10
total downloads3
views this month1
downloads this month