Thickness and Antithickness of Graphs

DOI10.20382/jocg.v9i1a12zbMath1423.68335arXiv1708.04773MaRDI QIDQ4626298

David R. Wood, Vida Dujmović

Publication date: 27 February 2019

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

zbMATH Keywords

thicknessplanar graphqueue layoutthrackletrack-numberbinding functiontopological drawingqueue-numbertrack layoutantithickness

Mathematics Subject Classification ID

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

Related Items (2)

Geometric achromatic and pseudoachromatic indices ⋮ Blocking the \(k\)-holes of point sets in the plane

This page was built for publication: Thickness and Antithickness of Graphs