Defective linear layouts of graphs (poster abstract)

DOI10.4230/LIPICS.GD.2025.49MaRDI QIDQ7354852zbMATH OpenFDO

Authors Michael A. Bekos, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Luca Grilli, Maria Eleni Pavlidi, Alessandra Tappini, Alexandra Weinberger

Publication date 21 September 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.GD.2025.49

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites work

• An improved upper bound on the queue number of planar graphs
• Graphs drawn with few crossings per edge
• Laying Out Graphs Using Queues
• Planar graphs have bounded queue-number
• Stack and queue number of 2-trees
• The book thickness of a graph
• The mixed page number of graphs

This page was built for publication: Defective linear layouts of graphs (poster abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7354852)