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.
@article{BerkmanJKTV94,
title = {Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima},
author = {Omer Berkman and Joseph JáJá and Sridhar Krishnamurthy and Ramakrishna Thurimella and Uzi Vishkin},
year = {1994},
tags = {routing},
researchr = {https://researchr.org/publication/BerkmanJKTV94},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {23},
number = {3},
pages = {449-465},
}