Normalized divide-and-conquer: A scaling technique for solving multi-dimensional problems

Multidimensional divide-and-conquer

Jon Bentley · Communications of the ACM · 1980 · 676 citations · Full text

Computing, Computer Science, Algorithmic Design +11

Scaling and related techniques for geometry problems

Harold N. Gabow, Jon Bentley, Robert E. Tarjan · 1984 · 526 citations

Computing, Computer Science, Computational Geometry +15

Log-logarithmic worst-case range queries are possible in space Θ(N)

Dan E. Willard · Information Processing Letters · 1983 · 321 citations

Computing, Computer Science, Mathematics +11

Efficient data structures for range searching on a grid

Mark H. Overmars · Journal of Algorithms · 1988 · 96 citations · Full text

Computing, Computer Science, Computational Geometry +11

New trie data structures which support very fast search operations

Dan E. Willard · Journal of Computer and System Sciences · 1984 · 93 citations

Computing, Computer Engineering, Computer Science +14