On conflict-free chromatic guarding of simple polygons
From MaRDI portal
Publication:2180187
DOI10.1007/978-3-030-36412-0_49zbMath1435.68339arXiv1904.08624MaRDI QIDQ2180187
Subir Kumar Ghosh, Petr Hliněný, Bodhayan Roy, Onur Çağırıcı
Publication date: 13 May 2020
Full work available at URL: https://arxiv.org/abs/1904.08624
computational geometry; visibility graph; art gallery problem; polygon guarding; conflict-free coloring
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)