A Better Approximation Algorithm for Finding Planar Subgraphs

Graph Theory with Applications

E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations

Computing, Computer Science, Mathematics +12

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.7K citations

Computing, Computer Science, Mathematics +12

Arboricity and Subgraph Listing Algorithms

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

Computing, Computer Science, Algorithms +14

The Traveling Salesman Problem with Distances One and Two

Christos H. Papadimitriou, Mihalis Yannakakis · Mathematics of Operations Research · 1993 · 417 citations

Computing, Computer Science, Mathematics +12

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