Representing Trees of Higher Degree

Concrete Mathematics: A Foundation for Computer Science

Ronald Graham, Donald E. Knuth, Oren Patashnik et al. · Computers in Physics · 1989 · 2.5K citations

Natural Sciences, Computer Science, Mathematics +4

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations

Computing, Computer Science, Algorithms +11

Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time

Michael L. Fredman, János Komlós, Endre Szemerédi · Journal of the ACM · 1984 · 758 citations · Full text

Computing, Computer Science, Data Management +4

Space-efficient static trees and graphs

G. Jacobson · 1989 · 649 citations

Computing, Computer Science, Algorithms +12

Trans-dichotomous algorithms for minimum spanning trees and shortest paths

Michael L. Fredman, Dan E. Willard · Journal of Computer and System Sciences · 1994 · 419 citations

Computing, Computer Science, Algorithms +14