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)

Preview

PDF - Final accepted version (with author's formatting)
Available under License Creative Commons Attribution 4.0.
Download (511kB) | Preview

Official URL: http://dx.doi.org/10.4230/LIPIcs.SoCG.2018.11

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:	Publisher http://drops.dagstuhl.de/opus/portals/li... Organisation
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

Statistics

DownloadsShow export options

Activity Overview

6 month trend

82Downloads

6 month trend

291Hits

Additional statistics are available via IRStats2.

CORE (COnnecting REpositories)