Algorithme d'approximation facteur 2 pour les réseaux de Manhattan orientés minimaux - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Algorithme d'approximation facteur 2 pour les réseaux de Manhattan orientés minimaux

Domaines

Géométrie algorithmique [cs.CG] Algorithme et structure de données [cs.DS]

Nicolas Catusse  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00949314

Soumis le : mercredi 19 février 2014-14:40:07

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

Fichier non déposé

Dates et versions

hal-00949314 , version 1 (19-02-2014)

Identifiants

  • HAL Id : hal-00949314 , version 1

Citer

Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès. Algorithme d'approximation facteur 2 pour les réseaux de Manhattan orientés minimaux. Journées Graphe et Algorithme 2011, 2011, France. ⟨hal-00949314⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

LIF CNRS UNIV-AMU EC-MARSEILLE LIS-LAB
32 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More