Sankar Basu
Journal of the Franklin Institute
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
Sankar Basu
Journal of the Franklin Institute
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
Hannaneh Hajishirzi, Julia Hockenmaier, et al.
UAI 2011