Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon A tight bound for approximating the square root. (English) Zbl 1336.68095 Inf. Process. Lett. 63, No. 4, 211-213 (1997). MSC: 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Tiwari, Prasoon; Tompa, Martin A direct version of Shamir and Snir’s lower bounds on monotone circuit depth. (English) Zbl 0795.68102 Inf. Process. Lett. 49, No. 5, 243-248 (1994). MSC: 68Q25 03D15 68W15 × Cite Format Result Cite Review PDF Full Text: DOI
Aggarwal, Alok; Edelsbrunner, Herbert; Raghavan, Prahakar; Tiwari, Prasoon Optimal time bounds for some proximity problems in the plane. (English) Zbl 0761.68093 Inf. Process. Lett. 42, No. 1, 55-60 (1992). Reviewer: N.Korneenko (Bialystok) MSC: 68U05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI