Geodesic
The triangles method to build X-trees from incomplete distance matrices
RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 2, pp. 283-300 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

A method to infer X-trees (valued trees having X as set of leaves) from incomplete distance arrays (where some entries are uncertain or unknown) is described. It allows us to build an unrooted tree using only 2n-3 distance values between the n elements of X, if they fulfill some explicit conditions. This construction is based on the mapping between X-tree and a weighted generalized 2-tree spanning X.

On décrit une méthode pour la reconstruction des X-arbres (arbres valués admettant X comme ensemble de feuilles) à partir de tableaux de distances incomplets (où certaines valeurs sont incertaines ou inconnues). Elle permet de construire un arbre non orienté à partir de 2n-3 valeurs de distance entre les n éléments de X, sous des conditions qui sont explicitées. Cette construction est basée sur une relation entre X-arbres et 2-arbres valués généralisés d’ensemble de sommets X.

Keywords: X-tree, partial distances, 2-trees 
@article{RO_2001__35_2_283_0,
     author = {Gu\'enoche, Alain and Leclerc, Bruno},
     title = {The triangles method to build $X$-trees from incomplete distance matrices},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {283--300},
     year = {2001},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {2},
     mrnumber = {1868873},
     zbl = {0992.05036},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/RO_2001__35_2_283_0/}
}
TY  - JOUR
AU  - Guénoche, Alain
AU  - Leclerc, Bruno
TI  - The triangles method to build $X$-trees from incomplete distance matrices
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2001
SP  - 283
EP  - 300
VL  - 35
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/RO_2001__35_2_283_0/
LA  - en
ID  - RO_2001__35_2_283_0
ER  - 
%0 Journal Article
%A Guénoche, Alain
%A Leclerc, Bruno
%T The triangles method to build $X$-trees from incomplete distance matrices
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2001
%P 283-300
%V 35
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/RO_2001__35_2_283_0/
%G en
%F RO_2001__35_2_283_0
Guénoche, Alain; Leclerc, Bruno. The triangles method to build $X$-trees from incomplete distance matrices. RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 2, pp. 283-300. http://geodesic.mathdoc.fr/item/RO_2001__35_2_283_0/