Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Equivalence of the left-edge and column-by-column channel-routing algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Somogyi, A. ; University College Dublin, Department of Electronic Engineering, Dublin, Ireland

In the absence of vertical constraints, the left-edge algorithm is known to give an optimal solution to the channel-routing problem. Recently, new wiring algorithms using a column-by-column approach have been proposed, which are capable of generating all the optimal solutions. In the letter the proof is given for the identity of the result of the left-edge algorithm and the column-by-column algorithm (implementing a specific criterion). Some ways of exploiting the flexibility of the column-by-column algorithms are also discussed.

Published in:

Electronics Letters  (Volume:20 ,  Issue: 14 )