Random generation and enumeration of bipartite permutation graphs

Proof Techniques in Graph Theory

N. J. A. Sloane, Frank Harary · Mathematics of Computation · 1970 · 385 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +3

Succinct Representation of Balanced Parentheses and Static Trees

J. Ian Munro, Venkatesh Raman · SIAM Journal on Computing · 2001 · 328 citations

Succinct Representation, Binary Trees, Engineering +16

Bipartite permutation graphs

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

Bipartite Permutation Graphs, Graph Theory, Structural Graph Theory +6

A Linear Time Algorithm for Deciding Interval Graph Isomorphism

George S. Lueker, Kellogg S. Booth · Journal of the ACM · 1979 · 196 citations · Full text

Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs

Xiaotie Deng, Pavol Hell, Jing Huang · SIAM Journal on Computing · 1996 · 184 citations

Mathematical Programming, Engineering, Planar Graph +18