Computing the coarseness with strips or boxes

DOI10.1016/j.dam.2017.02.022zbMath1361.05043MaRDI QIDQ526818

Yong-Cai Geng, Sumit K. Garg

Publication date: 15 May 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.02.022

zbMATH Keywords

discrepancy; computational geometry; strips; coarseness; rectangles

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

68R10: Graph theory (including graph drawing) in computer science

05C15: Coloring of graphs and hypergraphs