par Dujmović, Vida V.;Joret, Gwenaël ;Micek, Piotr;Morin, Pat;Ueckerdt, Torsten;Wood, David
Référence Annual Symposium on Foundations of Computer Science, FOCS 2019, page (862-875)
Publication Publié, 2019-01-01
Article révisé par les pairs
Titre:
  • Planar graphs have bounded queue number
Auteur:Dujmović, Vida V.; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David
Informations sur la publication:Annual Symposium on Foundations of Computer Science, FOCS 2019, page (862-875)
Statut de publication:Publié, 2019-01-01
Sujet CREF:Théorie des graphes
Mots-clés:Euler genus
Graph drawing
Graph minor
Graph theory
Layered partition
Planar graph
Queue layout
Queue-number
Strong product
Treewidth
Note générale:SCOPUS: cp.p
Langue:Anglais
Identificateurs:urn:issn:0272-5428
info:doi/10.1109/FOCS.2019.00056
info:scp/85073609082