37 citations · 112 across the 33 of their papers we have counts for
4 papers · 1 filter
Grid Intersection Graphs and Order Dimension
Steven Chaplick, Stefan Felsner, Udo Hoffmann +1
We study subclasses of grid intersection graphs from the perspective of order dimension. We show that partial orders of height two whose comparability graph is a grid intersection…
The Partial Visibility Representation Extension Problem
Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski +2
For a graph , a function is called a \emph{bar visibility representation} of when for each vertex , is a horizontal line segment (\emph{bar}) and $uv…
Max Point-Tolerance Graphs
Daniele Catanzaro, Steven Chaplick, Stefan Felsner +4
A graph is a \emph{max point-tolerance (MPT)} graph if each vertex of can be mapped to a \emph{pointed-interval} where is an interval of …
On the structure of (pan, even hole)-free graphs
Kathie Cameron, Steven Chaplick, Chinh T. Hoang
A hole is a chordless cycle with at least four vertices. A pan is a graph which consists of a hole and a single vertex with precisely one neighbor on the hole. An even hole is a ho…