Planar graphs of bounded degree have bounded queue number

DOI10.1145/3313276.3316324zbMath1437.05058OpenAlexW2951675283MaRDI QIDQ5212758

Fabrizio Montecchiani, Martin Gronemann, Torsten Ueckerdt, Tamara Mchedlidze, Michael A. Bekos, Henry Förster, Chrysanthi N. Raftopoulou

Publication date: 30 January 2020

Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3313276.3316324

zbMATH Keywords

planar graphsgraph algorithmsqueue number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Planar Graphs of Bounded Degree Have Bounded Queue Number

This page was built for publication: Planar graphs of bounded degree have bounded queue number