
On the QueueNumber of Partial Orders
The queuenumber of a poset is the queuenumber of its cover graph viewe...
read it

Linear Layouts of Complete Graphs
A page (queue) with respect to a vertex ordering of a graph is a set of ...
read it

On the Maximum Number of Crossings in StarSimple Drawings of K_n with No Empty Lens
A starsimple drawing of a graph is a drawing in which adjacent edges do...
read it

Plattenbauten: Touching Rectangles in Space
Planar bipartite graphs can be represented as touching graphs of horizon...
read it

Topological Drawings meet Classical Theorems from Convex Geometry
In this article we discuss classical theorems from Convex Geometry in th...
read it

Pentagon contact representations
Representations of planar triangulations as contact graphs of a set of i...
read it

The Complexity of Finding Tangles
We study the following combinatorial problem. Given a set of n ymonoton...
read it

Arrangements of Approaching PseudoLines
We consider arrangements of n pseudolines in the Euclidean plane where ...
read it

On Covering Numbers, Young Diagrams, and the Local Dimension of Posets
We study covering numbers and local covering numbers with respect to dif...
read it

On the Average Complexity of the kLevel
Let A be an arrangement of n lines in the Euclidean plane. The <i>kleve...
read it

Line and Plane Cover Numbers Revisited
A measure for the visual complexity of a straightline crossingfree dra...
read it

Drawing HVRestricted Planar Graphs
A strict orthogonal drawing of a graph G=(V, E) in R^2 is a drawing of G...
read it

A Note on Covering Young Diagrams with Applications to Local Dimension of Posets
We prove that in every cover of a Young diagram with 2kk steps with gene...
read it

Arrangements of Pseudocircles: On Circularizability
An arrangement of pseudocircles is a collection of simple closed curves ...
read it

Arrangements of Pseudocircles: Triangles and Drawings
A pseudocircle is a simple closed curve on the sphere or in the plane. T...
read it
Stefan Felsner
is this you? claim profile