2 papers
math.CO2025
Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs
Julia Katheder, Michael Kaufmann, Sergey Pupyrev +1
Some of the most important open problems for linear layouts of graphs ask for the relation between a graph's queue number and its stack number or mixed number. In such, we seek a v…
cs.CC2024
Outer-(ap)RAC Graphs
Förster, Julia Katheder, Giacomo Ortali
An \emph{outer-RAC drawing} of a graph is a straight-line drawing where all vertices are incident to the outer cell and all edge crossings occur at a right angle. If additionally,…