Coloring polygon visibility graphs and their generalizations
From MaRDI portal
Publication:6038590
DOI10.1016/j.jctb.2023.02.010zbMath1512.05134arXiv2103.07803MaRDI QIDQ6038590
Tomasz Krawczyk, Bartosz Walczak, Rose McCarty, James E. Davies
Publication date: 2 May 2023
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2103.07803
68Q25: Analysis of algorithms and problem complexity
68U10: Computing methodologies for image processing
05C75: Structural characterization of families of graphs
05C15: Coloring of graphs and hypergraphs