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

Nicolas Catusse 1 Victor Chepoi 2 Karim Nouioua 2 Yann Vaxès 2
1 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00799617
Contributor : Marie Josèphe Perruet <>
Submitted on : Tuesday, March 12, 2013 - 2:19:10 PM
Last modification on : Monday, April 9, 2018 - 9:34:01 AM

Identifiers

  • HAL Id : hal-00799617, version 1

Citation

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, Springer Verlag, 2012, 63, pp.551-567. ⟨hal-00799617⟩

Share

Metrics

Record views

227