@article{2401b4c7c7ac4b338661cc1cb2849769,
title = "Grid Intersection Graphs and Order Dimension",
abstract = "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 graph have order dimension at most four. Starting from this observation we provide a comprehensive study of classes of graphs between grid intersection graphs and bipartite permutation graphs and the containment relation on these classes. Order dimension plays a role in many arguments.",
author = "Steven Chaplick and Stefan Felsner and Hoffmann, {U. (Udo)} and Veit Wiechert",
note = "DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",
year = "2018",
doi = "10.1007/S11083-017-9437-0",
language = "English",
volume = "35",
pages = "363--391",
journal = "Order-A Journal on the Theory of Ordered Sets and Its Applications",
issn = "0167-8094",
publisher = "Springer",
number = "2",
}