Before revision:  It is in fact the first truly subquadratic deterministic {\em  algorithm for this problem.
After revision:  It is in fact the first truly subquadratic {\em algorithm for this problem.