Upward drawings of triconnected digraphs

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Computing, Computer Science, Mathematics +15

Methods for Visual Understanding of Hierarchical System Structures

Kozo Sugiyama, Shojiro Tagawa, Mitsuhiko Toda · IEEE Transactions on Systems Man and Cybernetics · 1981 · 1.2K citations

Computing, Computer Science, Visualization +14

Efficient Planarity Testing

John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +13

Congruent Graphs and the Connectivity of Graphs

Hassler Whitney · American Journal of Mathematics · 1932 · 855 citations

Natural Sciences, Computer Science, Mathematics +10

On Embedding a Graph in the Grid with the Minimum Number of Bends

Roberto Tamassia · SIAM Journal on Computing · 1987 · 540 citations

Computing, Computer Science, Electrical Engineering +15