Efficient Algorithms for RDV graphs