Making Octants Colorful and Related Covering Decomposition Problems
From MaRDI portal
Publication:5384067
DOI10.1137/1.9781611973402.105zbMath1423.05060OpenAlexW2062254047MaRDI QIDQ5384067
Jean Cardinal, Kolja Knauer, Torsten Ueckerdt, Piotr Micek
Publication date: 20 June 2019
Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973402.105
Hypergraphs (05C65) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Online algorithms; streaming algorithms (68W27)
