Multi-dimensional Interval Routing Schemes