1 Search Results for "van Benthem, Toon"


Document
Media Exposition
Designing Art Galleries (Media Exposition)

Authors: Toon van Benthem, Kevin Buchin, Irina Kostitsyna, and Stijn Slot

Published in: LIPIcs, Volume 164, 36th International Symposium on Computational Geometry (SoCG 2020)


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.

Cite as

Toon van Benthem, Kevin Buchin, Irina Kostitsyna, and Stijn Slot. Designing Art Galleries (Media Exposition). In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 80:1-80:5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)


Copy BibTex To Clipboard

@InProceedings{vanbenthem_et_al:LIPIcs.SoCG.2020.80,
  author =	{van Benthem, Toon and Buchin, Kevin and Kostitsyna, Irina and Slot, Stijn},
  title =	{{Designing Art Galleries}},
  booktitle =	{36th International Symposium on Computational Geometry (SoCG 2020)},
  pages =	{80:1--80:5},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-143-6},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{164},
  editor =	{Cabello, Sergio and Chen, Danny Z.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.80},
  URN =		{urn:nbn:de:0030-drops-122382},
  doi =		{10.4230/LIPIcs.SoCG.2020.80},
  annote =	{Keywords: Art Gallery problem, NP-hard, puzzle, level generation}
}
  • Refine by Author
  • 1 Buchin, Kevin
  • 1 Kostitsyna, Irina
  • 1 Slot, Stijn
  • 1 van Benthem, Toon

  • Refine by Classification
  • 1 Theory of computation → Computational geometry

  • Refine by Keyword
  • 1 Art Gallery problem
  • 1 NP-hard
  • 1 level generation
  • 1 puzzle

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2020

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail