| 1994 |
| 3 | | 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 J. Comput. 23(3): 449-465 (1994) |
| 1992 |
| 2 | | Ronald I. Greenberg,
Joseph JáJá,
Sridhar Krishnamurthy:
On the Difficulty of Manhattan Channel Routing.
Inf. Process. Lett. 44(5): 281-284 (1992) |
| 1990 |
| 1 | | Omer Berkman,
Joseph JáJá,
Sridhar Krishnamurthy,
Ramakrishna Thurimella,
Uzi Vishkin:
Some Triply-Logarithmic Parallel Algorithms (Extended Abstract)
FOCS 1990: 871-881 |