Directed Acyclic Graph Compression of Labelled Trees
Résumé
A new algorithm for compressing labelled trees is proposed in this paper. This algorithm allows to obtain a directed acyclic graph (DAG) from a labelled tree in linear time.
Publications Loria : Connectez-vous pour contacter le contributeur
https://inria.hal.science/inria-00098908
Soumis le : mardi 26 septembre 2006-08:40:12
Dernière modification le : vendredi 24 mars 2023-14:52:48