88 citations · 196 across the 39 of their papers we have counts for
3 papers · 1 filter
On-line coloring between two lines
Stefan Felsner, Piotr Micek, Torsten Ueckerdt
We study on-line colorings of certain graphs given as intersection graphs of objects "between two lines", i.e., there is a pair of horizontal lines such that each object of the rep…
Intersection Graphs of L-Shapes and Segments in the Plane
Stefan Felsner, Kolja Knauer, George B. Mertzios +1
An L-shape is the union of a horizontal and a vertical segment with a common endpoint. These come in four rotations: L, Γ, LE{} and \eeG. A -bend path is a simple path in the pl…
On the Duality of Semiantichains and Unichain Coverings
Bartłomiej Bosek, Stefan Felsner, Kolja Knauer +1
We study a min-max relation conjectured by Saks and West: For any two posets and the size of a maximum semiantichain and the size of a minimum unichain covering in the prod…