Inserting an Edge into a Planar Graph

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

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

Engineering, Planar Graph, Network Analysis +18

On-Line Planarity Testing

Giuseppe Di Battista, Roberto Tamassia · SIAM Journal on Computing · 1996 · 240 citations

On-line Planarity-testing Problem, Engineering, Planar Graph +24

A linear algorithm for embedding planar graphs using PQ-trees

Norishige Chiba, Takao Nishizeki, Shigenobu Abe et al. · Journal of Computer and System Sciences · 1985 · 197 citations

Mathematical Programming, Geometric Modeling, Geometric Graph Theory +10

An experimental comparison of four graph drawing algorithms

Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta et al. · Computational Geometry · 1997 · 174 citations

Geometric Modeling, Geometric Graph Theory, Engineering +10

On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm

Kurt Mehlhorn, Petra Mutzel · Algorithmica · 1996 · 62 citations

Mathematical Programming, Numerical Analysis, Numerical Computation +9