A left-first search algorithm for planar graphs

How to draw a planar graph on a grid

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

Computing, Visualization, Drawing +9

A unified approach to visibility representations of planar graphs

Roberto Tamassia, Ioannis G. Tollis · Discrete & Computational Geometry · 1986 · 333 citations · Full text

Computing, Computer Science, Mathematics +14

Rectilinear planar layouts and bipolar orientations of planar graphs

Pierre Rosenstiehl, Robert E. Tarjan · Discrete & Computational Geometry · 1986 · 297 citations · Full text

Computing, Computer Science, Computational Geometry +11

Computing an st-numbering

Shimon Even, Robert E. Tarjan · Theoretical Computer Science · 1976 · 252 citations

Intersection graphs of curves in the plane

G. Ehrlich, Shimon Even, Robert E. Tarjan · Journal of Combinatorial Theory Series B · 1976 · 121 citations

Natural Sciences, Computer Science, Mathematics +8