𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The roots of trees

✍ Scribed by Piero Villaggio


Publisher
Springer
Year
1998
Tongue
English
Weight
142 KB
Volume
10
Category
Article
ISSN
0935-1175

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The toxicity of peach tree roots
✍ Daniel W. Israel; Joel E. Giddens; William W. Powell πŸ“‚ Article πŸ“… 1973 πŸ› Springer 🌐 English βš– 442 KB
Parallel Shortcutting of Rooted Trees
✍ Mikkel Thorup πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 305 KB

First it is shown that for any rooted tree T with n vertices, and parameter m G n, there is a ''shortcutting'' set S of at most m arcs from the transitive closure Ž . T\* of T such for any ¨, w g T \*, there is a dipath in T j S from ¨to w of length Ž Ž .. Ž O ␣ m, n . An equivalent result has been