Journal of Computer and System Sciences
River routing with a small number of jogs
SIAM Journal on Discrete Mathematics
Journal of the ACM (JACM)
Optimal Joining of Compacted Cells
IEEE Transactions on Computers
General river routing algorithm
DAC '83 Proceedings of the 20th Design Automation Conference
On routing two-point nets across a channel
DAC '82 Proceedings of the 19th Design Automation Conference
Quality of EDA CAD Tools: Definitions, Metrics and Directions
ISQED '00 Proceedings of the 1st International Symposium on Quality of Electronic Design
Hi-index | 0.01 |
We develop a simple linear time algorithm to determine if a collection of two pin nets can be routed, topologically, in a plane (i.e. single layer). Experiments indicate that this algorithm is faster than the linear time algorithm of Marek-Sadowska and Tarng (1983).