Characterization Results of All Shortest Paths Interval Routing Schemes