Précédent : Aménagement automatique de satellites Remonter : Applications de la géométrie algorithmique Suivant : Théorie des mécanismes
Précédent : Aménagement automatique de satellites
Remonter : Applications de la géométrie algorithmique
Suivant : Théorie des mécanismes
Participant : Pascal Desnoguès
Mots-clés : triangulation de Delaunay
Une adaptation d'un algorithme de triangulation de Delaunay (le ``Delaunay-tree'' - J.-D. Boissonnat, M. Teillaud On the randomized construction of the Delaunay tree Theoret. Comput. Sci., vol 112, 1993, pp 339-354) a permis d'évaluer, de manière raisonnablement rapide, certaines propriétés des grands réseaux de télécommunication dans le contexte des téléphones mobiles. Ces résultats, validant une théorie de Zuyev sur les simulations de tels réseaux, ont été présentés à la quatrième conférence internationale des systèmes de télécommunication [32, 46] ; de plus, un rapport technique existe pour expliquer le logiciel de simulation ainsi programmé [38].
Travail effectué en collaboration avec S. Zuyev et H. Rakotoarisoa, Projet MISTRAL.