More Logarithmic-Factor Speedups for 3SUM, (median, +)-Convolution, and Some Geometric 3SUM-Hard Problems.

Timothy M. Chan

Browse the full SODA paper archive.