Statistics for Efficient Algorithms for RDV graphs