A. Brodnik, P. B. Miltersen, and J. I. Munro, “Trans-Dichotomous Algorithms without Multiplication —some Upper and Lower Bounds”, BRICS, vol. 4, no. 12, Jan. 1997.