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

DOI10.1137/S0097539791218275zbMath0938.68659MaRDI QIDQ4302276

Sridhar Krishnamurthy, Uzi Vishkin, Omer Berkman, Ramakrishna Thurimella, Joseph F. Ja'Ja'

Publication date: 14 August 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)