Linear Layouts of Graphs with Priority Queues

Emilio Di Giacomo, Walter Didimo, Henry Förster +2

A linear layout of a graph consists of a linear ordering of its vertices and a partition of its edges into pages such that the edges assigned to the same page obey some constraint.…