Lionel Pournin, enseignant-chercheur à l’Efrei et membre d’AllianSTIC, a soutenu son HDR – Habilitation à diriger des recherches – mercredi 4 décembre à 14h30, dans l’amphithéâtre Turing (bâtiment Sophie Germain), Université Paris 7.
Lionel Pournin présentait son habilitation « Résultats sur les graphes de flips» devant un jury composé d’éminents chercheurs dans le domaine des mathématiques appliquées :
Les triangulations sont des objets populaires et très utiles dans de nombreux domaines des sciences fondamentales et appliquées : analyse numérique, géométrie algorithmique, géométrie discrète, topologie, combinatoire. Une triangulation d’un ensemble de points donnés peut être transformée en une autre triangulation de ce même ensemble de points par une opération locale appelée flip. Cette opération est utilisée en particulier pour construire des triangulations avec certaines propriétés de régularité ou pour énumérer les triangulations d’un ensemble de points.
La convergence de ces algorithmes de régularisation et d’énumération est conditionnée à la connexité des graphes de flips et leur complexité est liée au diamètre de ces graphes lorsqu’ils sont connexes. Cette présentation passera en revue plusieurs résultats récents de connexité et de diamètre des graphes de flips : l’existence de certains sous-graphes connexes dans les graphes de flips, la connexité du graphe des flips du cube de dimension 4 et le diamètre des graphes de flips des polygones convexes.
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.