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
TypeConference paper
TitleOrthogonal terrain guarding is NP-complete
AuthorsBonnet, E. and Giannopoulos, P.
Research GroupFoundations of Computing group
Conference34th International Symposium on Computational Geometry (SoCG 2018)
Page range11:1-11:15
ISSN1868-8969
ISBN
Hardcover9783959770668
PublisherLeibniz International Proceedings in Informatics Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany
Publication dates
Print05 May 2018
Publication process dates
Deposited26 Feb 2018
Accepted14 Feb 2018
Output statusPublished
Accepted author manuscript
License
Additional information

Article number = 11

Digital Object Identifier (DOI)https://doi.org/10.4230/LIPIcs.SoCG.2018.11
LanguageEnglish
Book title34th International Symposium on Computational Geometry (SoCG 2018)
Permalink -

https://repository.mdx.ac.uk/item/877q4

Log in to edit

Download files

Accepted author manuscript
p11-bonnet.pdf
License: CC BY 4.0

  • 33
    total views
  • 9
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as