๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Counterexamples in measuring the distance between binary trees

โœ Scribed by J.P. Jarvis; J.K. Luedeman; D.R. Shier

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
325 KB
Volume
4
Category
Article
ISSN
0165-4896

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Restricted rotation distance between bin
Restricted rotation distance between binary trees
โœ Sean Cleary ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 93 KB

Restricted rotation distance between pairs of rooted binary trees measures differences in tree shape and is related to rotation distance. In restricted rotation distance, the rotations used to transform the trees are allowed to be only of two types. Restricted rotation distance is larger than rotati

Right-arm rotation distance between bina
Right-arm rotation distance between binary trees
โœ Jean Marcel Pallo ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 88 KB

We consider a transformation on binary trees, named right-arm rotation, which is a special instance of the well-known rotation transformation. Only rotations at nodes of the right arm of the trees are allowed. Using ordinal tools, we give an efficient algorithm for computing the right-arm rotation d

Measuring the distance between time seri
Measuring the distance between time series
โœ Richard Moeckel; Brad Murray ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 551 KB

To evaluate models of dynamical systems, researchers have traditionally used quantitative measures of short term prediction errors. However, for chaotic or stochastic systems, comparison of long term, qualitative behaviors may be more relevant. Let x = (x0 ...... r,,) be a sequence of real numbers