Minimum Manhattan network problem in normed planes with polygonal balls : a factor 2.5 approximation algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithmica Année : 2012

Minimum Manhattan network problem in normed planes with polygonal balls : a factor 2.5 approximation algorithm

Domaines

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

Marie Josèphe Perruet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00799617

Soumis le : mardi 12 mars 2013-14:19:10

Dernière modification le : jeudi 4 avril 2024-21:22:40

Fichier non déposé

Dates et versions

hal-00799617 , version 1 (12-03-2013)

Identifiants

  • HAL Id : hal-00799617 , version 1

Citer

Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès. Minimum Manhattan network problem in normed planes with polygonal balls : a factor 2.5 approximation algorithm. Algorithmica, 2012, 63, pp.551-567. ⟨hal-00799617⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA LIF CNRS UNIV-AMU G-SCOP G-SCOP_OSP_ROSP G-SCOP_OSP LIS-LAB
85 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More