Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima

Omer Berkman, Joseph JáJá, Sridhar Krishnamurthy, Ramakrishna Thurimella, Uzi Vishkin. Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima. SIAM Journal on Computing, 23(3):449-465, 1994.

Abstract

Abstract is missing.