More Logarithmic-factor Speedups for 3SUM, (median, +)-convolution, and Some Geometric 3SUM-hard Problems

Timothy M. Chan. More Logarithmic-factor Speedups for 3SUM, (median, +)-convolution, and Some Geometric 3SUM-hard Problems. ACM Transactions on Algorithms, 16(1), 2020. [doi]

@article{Chan20,
  title = {More Logarithmic-factor Speedups for 3SUM, (median, +)-convolution, and Some Geometric 3SUM-hard Problems},
  author = {Timothy M. Chan},
  year = {2020},
  doi = {10.1145/3363541},
  url = {https://doi.org/10.1145/3363541},
  researchr = {https://researchr.org/publication/Chan20},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {16},
  number = {1},
}