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 deterministic {\em deterministic algorithm for this problem.