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: 29 Nov 2022 19:57
URI: https://eprints.mdx.ac.uk/id/eprint/23647

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.