Dominance made simple

Parallel Merge Sort

Richard Cole · SIAM Journal on Computing · 1988 · 734 citations

Computing, Computer Engineering, Computer Science +15

Fractional cascading: I. A data structuring technique

Bernard Chazelle, Leonidas Guibas · Algorithmica · 1986 · 442 citations

Computing, Computer Science, Data Structures +2

Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values

Omer Berkman, Baruch Schieber, Uzi Vishkin · Journal of Algorithms · 1993 · 140 citations

Computing, Computer Engineering, Computer Science +14

Efficient plane sweeping in parallel

Mikhail J. Atallah, Michael T. Goodrich · 1986 · 61 citations · Full text

Computing, Computer Engineering, Computer Science +17

Algorithms for three-dimensional dominance searching in linear space

Christos Makris, Athanasios Tsakalidis · Information Processing Letters · 1998 · 33 citations

Computing, Computer Science, Mathematics +10