%0 Journal Article %1 chaplick2015intersection %A Chaplick, Steven %A Felsner, Stefan %A Hoffmann, Udo %A Wiechert, Veit %D 2015 %K arxiv myown %T Grid Intersection Graphs and Order Dimension %U http://arxiv.org/abs/1512.02482 %X 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.

@article{chaplick2015intersection, 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.}, added-at = {2017-05-11T09:11:32.000+0200}, author = {Chaplick, Steven and Felsner, Stefan and Hoffmann, Udo and Wiechert, Veit}, biburl = {https://www.bibsonomy.org/bibtex/201ea0d947f2d19c396e6ebdeca9c46b7/chaplick}, description = {[1512.02482] Grid Intersection Graphs and Order Dimension}, interhash = {b6818764a5b202715ff9f80161bf14bf}, intrahash = {01ea0d947f2d19c396e6ebdeca9c46b7}, keywords = {arxiv myown}, note = {cite arxiv:1512.02482Comment: 30 pages}, timestamp = {2017-05-11T09:14:08.000+0200}, title = {Grid Intersection Graphs and Order Dimension}, url = {http://arxiv.org/abs/1512.02482}, year = 2015 }