Equivalences between triangle and range query problems

Lech Duraj, Krzysztof Kleiner, Adam Polak 0001, Virginia Vassilevska Williams. Equivalences between triangle and range query problems. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 30-47, SIAM, 2020. [doi]

Abstract

Abstract is missing.