Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
A Gap in the 42-Queue Layout Algorithm for Planar Graphs
Sergey Pupyrev
A queue layout of a graph consists of a linear order of the vertices and a partition of the edges into queues so that no two edges in a single queue are nested. The minimum number…
cs.DM2024
Forbidden Patterns in Mixed Linear Layouts
Deborah Haun, Laura Merker, Sergey Pupyrev
An ordered graph is a graph with a total order over its vertices. A linear layout of an ordered graph is a partition of the edges into sets of either non-crossing edges, called sta…