In particular, our representation of spans and the form of our label scoring function were directly inspired by their work, as were our handling of unary chains and our use of an empty label.
requiring one label evaluation and at most n − 1 split point evaluations, the running time of the procedure is O(n 2 ).