4 citations · 6 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2009
Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets
Stefan Felsner, Mareike Massow
The linear extension diameter of a finite poset P is the maximum distance between a pair of linear extensions of P, where the distance between two linear extensions is the number o…
math.CO2009
On the Order Dimension of Outerplanar Maps
Stefan Felsner, Johan Nilsson
Schnyder characterized planar graphs in terms of order dimension. Brightwell and Trotter proved that the dimension of the vertex-edge-face poset $\Pvef{M}$ of a planar map is a…
math.CO2008
Intersection Graphs of Pseudosegments: Chordal Graphs
Cornelia Dangelmayr, Stefan Felsner, William T. Trotter
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. For positive we have a construction which shows that all chordal graphs that can…