✦ LIBER ✦

On the average shape of monotonically labelled tree structures

✍ Scribed by Peter Kirschenhofer

Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 915 KB
Volume: 7
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(84)90064-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On monotone functions of tree structures

✍ Helmut Prodinger; Friedrich J. Urbanek 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 683 KB

On the average shape of simply generated

On the average shape of simply generated families of trees

✍ Peter Kirschenhofer 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 377 KB

## Abstract This paper deals with the limiting distribution of the level number of the jth leaf of a planted plane tree (where leaves are enumerated from left to right) for the so‐called “simply generated families” introduced by Meir and Moon. The mathematical apparatus is determined by the idea of

On the probability of occurrence of labe

On the probability of occurrence of labelled subtrees of a randomly labelled tree

✍ F.M. Dekking 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 224 KB

On the location of a tree-shaped facilit

On the location of a tree-shaped facility

✍ Kim, Tae Ung; Lowe, Timothy J.; Tamir, Arie; Ward, James E. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 769 KB

This paper considers the problem of locating a central facility on a tree network. The central facility takes the form of a subtree of the network and provides service to several demand points located at the nodes of the network. Two types of costs are involved in evaluating a given facility selecti

On the spectral characterization of T-sh

On the spectral characterization of T-shape trees

✍ Wei Wang; Cheng-Xian Xu 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 150 KB

Construction of shape description based

Construction of shape description based on tree structural representation of range images

✍ Takao Furukawa; Yoshio Shimizu; Kazuya Sasaki 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 743 KB

This paper discusses a method where the range image is approximated by triangular planar patches using adaptive triangular partitioning (triangulation), as well as a tree structural representation that represents the inclusion relations among the patches and the relations among the patch vertices. T