Efficient Sampling of Dependency Structure