James Lee Hafner
Journal of Number Theory
Two algorithms are presented and analyzed, which compute the distance between any pair of leaves of a complete tree. The first algorithm is quite efficient, running in time 0(log2 distance) on a uniform-cost RAM. The second algorithm is somewhat less efficient, though it too runs on a uniform-cost RAM in time O(log2 distance); it is presented mainly because its validity depends on an interesting numerological descriptor of complete trees. © 1980, Taylor & Francis Group, LLC
James Lee Hafner
Journal of Number Theory
Arnold L. Rosenberg
Journal of the ACM
I.K. Pour, D.J. Krajnovich, et al.
SPIE Optical Materials for High Average Power Lasers 1992
Kenneth L. Clarkson, K. Georg Hampel, et al.
VTC Spring 2007