Orthogonal terrain guarding is NP-complete

Bonnet, Edouard and Giannopoulos, Panos (2018) Orthogonal terrain guarding is NP-complete. 34th International Symposium on Computational Geometry (SoCG 2018). In: 34th International Symposium on Computational Geometry (SoCG 2018), 11-14 Jun 2018, Budapest, Hungary. ISBN 9783959770668. ISSN 1868-8969 [Conference or Workshop Item] (doi:10.4230/LIPIcs.SoCG.2018.11)

PDF - Final accepted version (with author's formatting)
Available under License Creative Commons Attribution.

Download (511kB) | Preview
Item Type: Conference or Workshop Item (Paper)
Additional Information: Article number = 11
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 23647
Useful Links:
Depositing User: Panos Giannopoulos
Date Deposited: 26 Feb 2018 13:26
Last Modified: 06 Feb 2021 23:29
URI: https://eprints.mdx.ac.uk/id/eprint/23647

Actions (login required)

View Item View Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year