Maximum planar subgraphs and nice embeddings: Practical layout tools

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

Efficient Planarity Testing

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

Computing, Computer Science, Mathematics +13

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

Manfred Padberg, Giovanni Rinaldi · SIAM Review · 1991 · 1.1K citations

Computing, Computer Science, Algorithms +16

Automatic graph drawing and readability of diagrams

Roberto Tamassia, Giuseppe Di Battista, Carlo Batini · IEEE Transactions on Systems Man and Cybernetics · 1988 · 381 citations

Computing, Computer Science, Visualization +13

A Cutting Plane Algorithm for the Linear Ordering Problem

Martin Grötschel, Michael Jünger, Gerhard Reinelt · Operations Research · 1984 · 323 citations

Natural Sciences, Computer Science, Algorithms +11