On-line coloring between two lines

DOI10.4230/LIPIcs.SOCG.2015.630zbMath1378.68197arXiv1411.0402OpenAlexW2962957409MaRDI QIDQ5368717

Stefan Felsner, Piotr Micek, Torsten Ueckerdt

Publication date: 10 October 2017

Full work available at URL: https://arxiv.org/abs/1411.0402

zbMATH Keywords

cocomparability graphsintersection graphsonline coloring

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Open Problems on Graph Coloring for Special Graph Classes

This page was built for publication: On-line coloring between two lines