Designing art galleries (Media Exposition)

Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

We present a method for generating interesting levels based on several NP-hardness reductions for a puzzle game based on the Art Gallery problem.

Original languageEnglish
Title of host publication6th International Symposium on Computational Geometry (SoCG)
EditorsSergio Cabello, Danny Z. Chen
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
ISBN (Electronic)9783959771436
DOIs
Publication statusPublished - 1 Jun 2020
Event36th International Symposium on Computational Geometry, SoCG 2020 - Zurich, Switzerland
Duration: 23 Jun 202026 Jun 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume164
ISSN (Print)1868-8969

Conference

Conference36th International Symposium on Computational Geometry, SoCG 2020
CountrySwitzerland
CityZurich
Period23/06/2026/06/20

Keywords

  • Art Gallery problem
  • Level generation
  • NP-hard
  • Puzzle

Fingerprint Dive into the research topics of 'Designing art galleries (Media Exposition)'. Together they form a unique fingerprint.

  • Cite this

    van Benthem, T., Buchin, K., Kostitsyna, I., & Slot, S. (2020). Designing art galleries (Media Exposition). In S. Cabello, & D. Z. Chen (Eds.), 6th International Symposium on Computational Geometry (SoCG) [LIPIcs-SoCG-2020-80] (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 164). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2020.80