On external-memory MST, SSSP and multi-way planar graph separation

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations

Computing, Computer Science, Mathematics +13

The input/output complexity of sorting and related problems

Alok Aggarwal · Communications of the ACM · 1988 · 1.2K citations · Full text

Computing, Computer Engineering, Computer Science +17

The Art of Computer Programming, Vol. 2

Donald E. Knuth · Medical Entomology and Zoology · 1981 · 863 citations

Computing, Computer Science, Algorithms +11

Fast Algorithms for Shortest Paths in Planar Graphs, with Applications

Greg N. Federickson · SIAM Journal on Computing · 1987 · 444 citations

Computing, Computer Science, Algorithms +16