Spanners for Bounded Tree-Length Graphs

Yon Dourisboure; Feodor F. Dragan; Cyril Gavoille; Chenyu Yan

doi:10.1016/j.tcs.2007.03.058

Article Dans Une Revue Theoretical Computer Science Année : 2007

Spanners for Bounded Tree-Length Graphs

(1) , , (1, 2) ,

1
2

Yon Dourisboure

Fonction : Auteur

Laboratoire Bordelais de Recherche en Informatique

Feodor F. Dragan

Fonction : Auteur

Cyril Gavoille

Fonction : Auteur
PersonId : 183259
IdHAL : cyril-gavoille
ORCID : 0000-0003-3671-8607
IdRef : 077379675

Laboratoire Bordelais de Recherche en Informatique

Algorithmics for computationally intensive applications over wide scale distributed platforms

Chenyu Yan

Fonction : Auteur

Domaines

Algorithme et structure de données [cs.DS]

Cyril Gavoille : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00369676

Soumis le : vendredi 20 mars 2009-16:34:11

Dernière modification le : vendredi 24 mars 2023-14:52:51

Dates et versions

hal-00369676 , version 1 (20-03-2009)

Identifiants

HAL Id : hal-00369676 , version 1
DOI : 10.1016/j.tcs.2007.03.058

Citer

Yon Dourisboure, Feodor F. Dragan, Cyril Gavoille, Chenyu Yan. Spanners for Bounded Tree-Length Graphs. Theoretical Computer Science, 2007, 383 (1), pp.34-44. ⟨10.1016/j.tcs.2007.03.058⟩. ⟨hal-00369676⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA LABRI INRIA2

115 Consultations

0 Téléchargements

Spanners for Bounded Tree-Length Graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager