A line-expansion algorithm for the general routing problem with a guaranteed solution.

Walter Heyns, Willy Sansen, Herman Beke

Browse the full DAC paper archive.