Ilya Baran, Erik D. Demaine, Mihai Patrascu. Subquadratic Algorithms for 3SUM. In Frank K. H. A. Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings. Volume 3608 of Lecture Notes in Computer Science, pages 409-421, Springer, 2005. [doi]
Abstract is missing.