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
Country/TerritorySwitzerland
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