Skip to Main content Skip to Navigation
Journal articles

Peut-on limiter les détours dans un réseau ?

Nicolas Bonichon 1 Claire Pennarun 1, 2
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Quoi de plus rageant lorsqu’on se déplace en voiture ou à pied que de devoir faire un gros détour pour atteindre sa destination qui n’est pourtant pas loin à vol d’oiseau ! Mais est-il si facile que cela de concevoir des réseaux sans gros détour ?
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-01688781
Contributor : Inria Interstices <>
Submitted on : Friday, January 19, 2018 - 4:59:05 PM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM

Identifiers

  • HAL Id : hal-01688781, version 1

Citation

Nicolas Bonichon, Claire Pennarun. Peut-on limiter les détours dans un réseau ?. Interstices, INRIA, 2017. ⟨hal-01688781⟩

Share

Metrics

Record views

285