Posets and VPG Graphs

Bipartite permutation graphs

Jeremy Spinrad, Andreas Brandstädt, Lorna Stewart · Discrete Applied Mathematics · 1987 · 233 citations

Comparability graphs and intersection graphs

Martin Charles Golumbic, Doron Rotem, Jorge Urrutia · Discrete Mathematics · 1983 · 132 citations

Computing, Computer Science, Mathematics +9

On grid intersection graphs

Irith Ben‐Arroyo Hartman, Ilan Newman, Ran Ziv · Discrete Mathematics · 1991 · 101 citations

Computing, Computer Science, Mathematics +8

String graphs requiring exponential representations

Jan Kratochvı́l · Journal of Combinatorial Theory Series B · 1991 · 90 citations

Natural Sciences, Computer Science, Mathematics +10

Vertex Intersection Graphs of Paths on a Grid

Andrei Asinowski, Elad Cohen, Martin Charles Golumbic et al. · Journal of Graph Algorithms and Applications · 2012 · 46 citations · Full text

Computing, Computational Engineering, Combinatorics +9