✦ LIBER ✦

On the editing distance between unordered labeled trees

✍ Scribed by Kaizhong Zhang; Rick Statman; Dennis Shasha

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 538 KB
Volume: 42
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(92)90136-j

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Algorithms for the constrained editing d

Algorithms for the constrained editing distance between ordered labeled trees and related problems

✍ Kaizhong Zhang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 763 KB

On the Nearest Neighbour Interchange Dis

On the Nearest Neighbour Interchange Distance Between Evolutionary Trees

✍ Ming Li; John Tromp; Louxin Zhang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 248 KB

We present some new results on a well-known distance measure between evolutionary trees. The trees we consider are free 3-trees having n leaves labeled 0, . . . , n -1 (representing species), and n -2 internal nodes of degree 3. The distance between two trees is the minimum number of nearest neighbo

On the editing distance of graphs

✍ Maria Axenovich; André Kézdy; Ryan Martin 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 169 KB 👁 2 views

## Abstract An edge‐operation on a graph __G__ is defined to be either the deletion of an existing edge or the addition of a nonexisting edge. Given a family of graphs $\cal G$, the editing distance from __G__ to $\cal G$ is the smallest number of edge‐operations needed to modify __G__ into a graph

Counterexamples in measuring the distanc

Counterexamples in measuring the distance between binary trees

✍ J.P. Jarvis; J.K. Luedeman; D.R. Shier 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 325 KB

The Distance Between Me and the Cherry Tree

✍ Peretti, Paola 📂 Fiction 📅 2018 🏛 Bonnier Zaffre 🌐 English ⚖ 295 KB 👁 1 views

**Ten-year-old Mafalda hides the fact that she is going blind from her family and friends in this lyrical, bittersweet debut novel from Italian author Paola Peretti that shows you how to overcome the darknesseven when you cant see the light at the end of the tunnel.** There are a lot of things

The Distance between Me and the Cherry Tree

✍ Paola Peretti; Denise Muir 📂 Fiction 📅 2019 🏛 Simon & Schuster : Atheneum Books for Young Reader 🌐 English ⚖ 628 KB 👁 2 views

**Ten-year-old Mafalda hides the fact that she is going blind from her family and friends in this lyrical, bittersweet debut novel from Italian author Paola Peretti that shows you how to overcome the darkness --even when you can't see the light at the end of the tunnel.** There are a lot of things