The art gallery problem is exists R-complete

Mikkel Abrahamsen; Anna Adamaszek; Till Miltzow

doi:10.1145/3188745.3188868

The art gallery problem is exists R-complete

Mikkel Abrahamsen, Anna Adamaszek, Till Miltzow

Geometric Computing

extern

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018
Editors	Ilias Diakonikolas, David Kempe, Monika Henzinger
Publisher	Association for Computing Machinery
Pages	65-73
Number of pages	9
DOIs	https://doi.org/10.1145/3188745.3188868
Publication status	Published - 2018

Access to Document

10.1145/3188745.3188868

https://doi.org/10.1145/3188745.3188868

Cite this

@inproceedings{fe72a3acf606404b92057252b39c378b,

title = "The art gallery problem is exists R-complete",

author = "Mikkel Abrahamsen and Anna Adamaszek and Till Miltzow",

year = "2018",

doi = "10.1145/3188745.3188868",

language = "English",

pages = "65--73",

editor = "Ilias Diakonikolas and David Kempe and Monika Henzinger",

booktitle = "Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018",

publisher = "Association for Computing Machinery",

}

The art gallery problem is exists R-complete. / Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Till.
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. ed. / Ilias Diakonikolas; David Kempe; Monika Henzinger. Association for Computing Machinery, 2018. p. 65-73.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - The art gallery problem is exists R-complete

AU - Abrahamsen, Mikkel

AU - Adamaszek, Anna

AU - Miltzow, Till

PY - 2018

Y1 - 2018

U2 - 10.1145/3188745.3188868

DO - 10.1145/3188745.3188868

M3 - Conference contribution

SP - 65

EP - 73

BT - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018

A2 - Diakonikolas, Ilias

A2 - Kempe, David

A2 - Henzinger, Monika

PB - Association for Computing Machinery

ER -