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 4.0.

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: 11 Jun 2021 23:37
URI: https://eprints.mdx.ac.uk/id/eprint/23647

Actions (login required)

View Item View Item


Activity Overview

Additional statistics are available via IRStats2.