Vorträge und Posterpräsentationen (ohne Tagungsband-Eintrag):
M. Löffler, M. Nöllenburg:
"Labeling Nonograms";
Vortrag: EuroCG,
Würzburg, Deutschland;
16.03.2020
- 18.03.2020.
Kurzfassung englisch:
Slanted and curved nonograms are a new type of picture puzzles introduced by van de Kerkhofet al.(2019). They consist of an arrangement of lines or curves within a frameB, where some ofthe cells need to be colored in order to obtain the solution picture. Up to two clues are attachedas numeric labels to each line on either side ofB. In this paper we study the algorithmic problemof optimizing or deciding the existence of a placement of the given clue labels to a nonogram. Weprovide polynomial-time algorithms for restricted cases and proveNP-completeness in general.
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_290120.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.