Improving the Performance of Thinning Algorithms with Directed Rooted Acyclic Graphs