88 citations · 196 across the 39 of their papers we have counts for
5 papers · 1 filter
Aspect Ratio Universal Rectangular Layouts
Stefan Felsner, Andrew Nathenson, Csaba D. Tóth
A \emph{generic rectangular layout} (for short, \emph{layout}) is a subdivision of an axis-aligned rectangle into axis-aligned rectangles, no four of which have a point in common.…
Approximating the Bundled Crossing Number
Alan Arroyo, Stefan Felsner
Bundling crossings is a strategy which can enhance the readability of drawings. In this paper we consider good drawings, i.e., we require that any two edges have at most one common…
On the Queue-Number of Partial Orders
Stefan Felsner, Torsten Ueckerdt, Kaja Wille
The queue-number of a poset is the queue-number of its cover graph viewed as a directed acyclic graph, i.e., when the vertex order must be a linear extension of the poset. Heath an…
Linear Layouts of Complete Graphs
Stefan Felsner, Laura Merker, Torsten Ueckerdt +1
A page (queue) with respect to a vertex ordering of a graph is a set of edges such that no two edges cross (nest), i.e., have their endpoints ordered in an ABAB-pattern (ABBA-patte…
Reconfiguring Independent Sets on Interval Graphs
Marcin Briański, Stefan Felsner, Jędrzej Hodor +1
We study reconfiguration of independent sets in interval graphs under the token sliding rule. We show that if two independent sets of size are reconfigurable in an -vertex i…