An optimal algorithm for geometrical congruence

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

Computing, Computer Science, Mathematics +12

Divide-and-conquer in multidimensional space

Jon Bentley, Michael Ian Shamos · 1976 · 144 citations

Computing, Computer Science, Mathematics +10

On the Optimality of Some Set Algorithms

Edward M. Reingold · Journal of the ACM · 1972 · 61 citations · Full text

Computing, Computer Science, Algorithms +4

An n log n algorithm for determining the congruity of polyhedra

Kōkichi Sugihara · Journal of Computer and System Sciences · 1984 · 36 citations

Computing, Computer Science, Algorithms +9

An application of pattern matching to a problem in geometrical complexity

Glenn K. Manacher · Information Processing Letters · 1976 · 34 citations

Computing, Computer Science, Mathematics +9