2026-07-23T13:56:16Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:12238 2024-03-06T10:49:47Z ddc:004 open_access

Designing Art Galleries (Media Exposition) van Benthem, Toon Buchin, Kevin Kostitsyna, Irina Slot, Stijn Art Gallery problem NP-hard puzzle level generation We present a method for generating interesting levels based on several NP-hardness reductions for a puzzle game based on the Art Gallery problem. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Toon van Benthem and Kevin Buchin and Irina Kostitsyna and Stijn Slot 2020 Is Part Of LIPIcs, Volume 164, 36th International Symposium on Computational Geometry (SoCG 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2020.80 urn:nbn:de:0030-drops-122382 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.80 eng https://creativecommons.org/licenses/by/3.0/legalcode