A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

Efficient Planarity Testing

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

Computing, Computer Science, Mathematics +13

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

Universality considerations in VLSI circuits

Leslie G. Valiant · IEEE Transactions on Computers · 1981 · 393 citations

Engineering, Computer Engineering, Computer Science +11

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