Présentation
Ce projet rassemble des géomètres combinatoires et probabilistes pour aborder de nouveaux problèmes de géométrie probabiliste apparaissant dans la conception et l’analyse d’algorithmes géométriques et de structures de données. Nous nous concentrons sur les propriétés des structures discrètes induites et sous-jacentes aux objets aléatoires continues géométriques.
- À quoi une structure aléatoire géométriques (enveloppes convexes, pavages, les régions de visibilité …) ressemble ?
- Comment analyser et optimiser le comportement des algorithmes géométriques classiques pour des entrées «habituels» ?
- Comment peut-on générer aléatoirement des structures géométriques discrètes intéressantes ?
Partenaires
 |
Géométrica (Sophia-Antipolis) Olivier Devillers Végas (Nancy) Xavier Goaoc (coordinateur) |
 |
LMRS (Rouen) - LMA (Poitiers) - MAPMO
(Orléans) Pierre Calka |
 |
Ce projet est soutenu par le programme blanc de l’Agence Nationale de la Recherche, du 31 décembre 2011 au 31 décembre 2015. |