Dependency trees in sub-linear time and bounded memory