Berkman O, JaJa JF, Krishnamurthy S, Thurimella R, Vishkin U.  1994.  Top-Bottom Routing around a Rectangle is as Easy as Computing Prefix Minima. SIAM Journal on Computing. 23(3):449-465.

JaJa JF.  1991.  Parallel algorithms for VLSI routing. Integration, the VLSI Journal. 12(3):305-320.