Curve-constrained drawings of planar graphs

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

Engineering, Visual Understanding, Visualization (Graphics) +20

Arboricity and Subgraph Listing Algorithms

Norishige Chiba, Takao Nishizeki · SIAM Journal on Computing · 1985 · 657 citations

Engineering, Planar Graph, Network Analysis +19

How to draw a planar graph on a grid

Hubert de Fraysseix, János Pach, Richard Pollack · COMBINATORICA · 1990 · 639 citations

Geometric Modeling, Geometric Graph Theory, Graph Theory +5

The book thickness of a graph

Frank R. Bernhart, Paul C. Kainen · Journal of Combinatorial Theory Series B · 1979 · 357 citations

Geometric Graph Theory, Graph Theory, Education +5

Edge crossings in drawings of bipartite graphs

Peter Eades, Nicholas Wormald · Algorithmica · 1994 · 287 citations

Geometric Graph Theory, Graph Theory, Topological Graph Theory +6