Layouts for Plane Graphs on Constant Number of Tracks

Jiun-Jie Wang

A \emph{$k$-track} layout of a graph consists of a vertex $k$ colouring, and a total order of each vertex colour class, such that between each pair of colour classes no two edges c…