Article Dans Une Revue
Algorithmica
Année : 2012
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
Dates et versions
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⟩
Collections
85
Consultations
0
Téléchargements