@article{ITA_1995__29_3_171_0,
author = {Cameron, Helen and Wood, Derick},
title = {Binary trees, fringe thickness and minimum path length},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {171--191},
year = {1995},
publisher = {EDP Sciences},
volume = {29},
number = {3},
mrnumber = {1347592},
zbl = {0833.68092},
language = {en},
url = {https://www.numdam.org/item/ITA_1995__29_3_171_0/}
}
TY - JOUR AU - Cameron, Helen AU - Wood, Derick TI - Binary trees, fringe thickness and minimum path length JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1995 SP - 171 EP - 191 VL - 29 IS - 3 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1995__29_3_171_0/ LA - en ID - ITA_1995__29_3_171_0 ER -
%0 Journal Article %A Cameron, Helen %A Wood, Derick %T Binary trees, fringe thickness and minimum path length %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1995 %P 171-191 %V 29 %N 3 %I EDP Sciences %U https://www.numdam.org/item/ITA_1995__29_3_171_0/ %G en %F ITA_1995__29_3_171_0
Cameron, Helen; Wood, Derick. Binary trees, fringe thickness and minimum path length. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 3, pp. 171-191. https://www.numdam.org/item/ITA_1995__29_3_171_0/
[CAM91]. , Extremal Cost Binary Trees, PhD thesis, University of Waterloo, 1991.
[CW94]. and , Maximal path length of binary trees, Discrete Applied Mathematics, 1994, 55 (1), pp. 15-35. | Zbl | MR
[DP94]. , and , On the path length of trees with known fringe, Unpublished manuscript, 1994.
[DP94]. and , Tight upper and lower bounds on the path length of binary trees, SIAM Journal on Computing, 1994, 23 (1), pp. 12-23. | Zbl | MR
[Knu73]. , The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, Reading, MA, 1973. | MR
[KW89]. and , On the path length of binary trees, Journal of the ACM, 1989, 36 (2), pp. 280-289. | Zbl | MR
[NW73]. and , Upper bounds for the total path length of binary trees, Journal of the ACM, January 1973, 20 (1), pp. 1-6. | Zbl | MR





