Labeling nonograms: boundary labeling for curve arrangements

DOI10.1016/j.comgeo.2021.101791OpenAlexW3163404098MaRDI QIDQ2230415

Martin Nöllenburg, Maarten Löffler, Fabian Klute

Publication date: 17 September 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101791

zbMATH Keywords

complexityalgorithmsnonogramsexternal label placement

Mathematics Subject Classification ID

Artificial intelligence (68Txx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Computing methodologies and applications (68Uxx)

Cites Work

• Multi-sided boundary labeling
• Boundary labeling: Models and efficient algorithms for rectangular maps
• Boundary labeling with octilinear leaders
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• Nonograms: combinatorial questions and algorithms
• Algorithms for Multi-Criteria Boundary Labeling
• Efficient Labeling of Collinear Sites
• Multi-stack Boundary Labeling Problems