A precomputation scheme for minimum interference routing: the least-critical-path-first algorithm