Ferraro Pascal, Godin Christophe. 2003. Optimal mappings with minimum number of connected components in tree-to-tree comparison problems. Journal of Algorithms, 48 (2) : 385-406.
![[img]](http://agritrop.cirad.fr/style/images/fileicons/text.png) |
Version publiée
- Anglais
Accès réservé aux personnels Cirad Utilisation soumise à autorisation de l'auteur ou du Cirad. 523923.pdf Télécharger (268kB) |
Résumé : In this paper we consider the problem of finding a minimum cost mapping between two unordered trees which induces a graph with a minimum number of connected components. The proposed algorithm is based on the generalization of an algorithm for computing an edit distance between trees, and it solves the stated problem in sequential time precisely in O (|T1| x |T2| x (degT1 + deg T2) x log2 (deg T1 + deg T2)).
Mots-clés Agrovoc : cartographie, arbre, espacement, modèle mathématique, modèle de simulation
Mots-clés complémentaires : Algorithme
Classification Agris : U30 - Méthodes de recherche
U10 - Informatique, mathématiques et statistiques
K10 - Production forestière
Auteurs et affiliations
- Ferraro Pascal, CIRAD-AMIS-AMAP (FRA)
- Godin Christophe, CIRAD-AMIS-AMAP (FRA)
Autres liens de la publication
Source : Cirad - Agritrop (https://agritrop.cirad.fr/523923/)
[ Page générée et mise en cache le 2024-12-18 ]
