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




Auteur(s) : BONICHON NICOLAS, PENNARUN CLAIRE    13-02-2017,  13-02-2017 
Éditeur(s) : Institut National de Recherche en Informatique et en Automatique / Interstices   INRIA;    

Description : 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 ?


Mots-clés libres : graphes géométriques, réseaux ad hoc, triangulation de Delaunay, Theta-graphe, demi-Theta6-graphe, fuscia
Classification générale : Mathématiques

Accès à la ressource : http://interstices.info/jcms/p_93157/peut-on-limit...
Etat d'achèvement : final
Conditions d'utilisation : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

DONNEES PEDAGOGIQUES

Type pédagogique : cours / présentation, démonstration
Granularité : grain
Niveau : enseignement supérieur
Public cible : apprenant

Langue de l'apprenant : Français

Age attendu du l'utilisateur : 18+

DONNEES TECHNIQUES

Format : text/html

Exporter au format XML