Pii: S0304-3975(98)00042-5

  • Daniel Stefankovi
  • Published 2000


Interval routing is a popular compact routing method for point-to-point networks which found industrial applications in novel transputer routing technology (May and Thompson, Transputers and Routers: Components for Concurrent Machines, Inmos, 1991). Recently much e ort is devoted to relate the e ciency (measured by the dilation or the stretch factor) to… (More)


10 Figures and Tables