@article {14999,
	title = {Optimal algorithms for adjacent side routing},
	journal = {Algorithmica},
	volume = {6},
	year = {1991},
	month = {1991///},
	pages = {565 - 578},
	abstract = {We consider the switchbox routing problem of two-terminal nets in the case when all thek nets lie on two adjacent sides of the rectangle. Our routing model is the standard two-layer model. We develop an optimal algorithm that routes all the nets whenever a routing exists. The routing obtained uses the fewest possible number of vias. A more general version of this problem (adjacent staircase) is also optimally solved.},
	doi = {10.1007/BF01759060},
	author = {Wu,S.A. and JaJa, Joseph F.}
}
