Algorithms for ham-sandwich cuts

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Natural Sciences, Mathematics, Algorithms +3

Sorting inc logn parallel steps

Miklós Ajtai, János Komlós, Endre Szemerédi · COMBINATORICA · 1983 · 513 citations

Computing, Computer Engineering, Computer Science +11

Approximations and optimal geometric divide-and-conquer

1991 · 163 citations

Computing, Computer Science, Mathematics +12

The colored Tverberg's problem and complexes of injective functions

Rade T. Živaljević, Siniša T. Vrećica · Journal of Combinatorial Theory Series A · 1992 · 150 citations

Natural Sciences, Mathematics, Combinatorics +8

An Optimal-Time Algorithm for Slope Selection

Richard Cole, Jeffrey S. Salowe, William Steiger et al. · SIAM Journal on Computing · 1989 · 139 citations

Computing, Computer Science, Algorithms +8