%0 Journal Article %1 Chaplick2018 %A Chaplick, Steven %A Felsner, Stefan %A Hoffmann, Udo %A Wiechert, Veit %D 2018 %J Order %K journal myown publication %N 2 %P 363--391 %R 10.1007/s11083-017-9437-0 %T Grid Intersection Graphs and Order Dimension %U https://doi.org/10.1007/s11083-017-9437-0 %V 35 %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{Chaplick2018, 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 = {2018-07-25T14:36:20.000+0200}, author = {Chaplick, Steven and Felsner, Stefan and Hoffmann, Udo and Wiechert, Veit}, biburl = {https://www.bibsonomy.org/bibtex/2144b50145d4cc1eddbd044633f5eab72/chaplick}, day = 01, doi = {10.1007/s11083-017-9437-0}, interhash = {50a16e6b780df4129220cae216d2d757}, intrahash = {144b50145d4cc1eddbd044633f5eab72}, issn = {1572-9273}, journal = {Order}, keywords = {journal myown publication}, month = jul, number = 2, pages = {363--391}, timestamp = {2018-07-25T14:36:20.000+0200}, title = {Grid Intersection Graphs and Order Dimension}, url = {https://doi.org/10.1007/s11083-017-9437-0}, volume = 35, year = 2018 }