Accueil

Dans une première partie, nous considérons le problème du démêlage de graphes sur les surfaces : étant donné un dessin d’un graphe sur une surface, éventuellement avec des croisements, nous devons supprimer tous les croisements en déformant le dessin continuement, ou affirmer correctement que ce n’est pas possible. Nous donnons les premiers algorithmes en temps polynomial pour ce problème. Pour ce faire, nous introduisons un nouveau type de triangulations de surfaces qui discrétisent les surfaces à courbure négative d’une façon meilleure que l’état de l’art. Sur ces triangulations, nous fournissons un analogue combinatoire des célèbres plongements barycentriques de Tutte. Dans un cadre plus géométrique, nous donnons un nouvel algorithme efficace pour calculer une triangulation de Delaunay d’une surface abstraite plate par morceaux (une généralisation des maillages). Nous étudions également l’algorithme classique de bascule de Delaunay et prouvons, lorsque la surface est un tore plat, la première borne dans le pire cas qui soit opti- male à facteur constant près. Sur les surfaces hyperboliques, nous fournissons une implémentation de l’algorithme de bascule de Delaunay, collectée dans un package de la bibliothèque standard de géométrie algorithmique CGAL, et accompagnée d’outils de génération et de visualisation pratiques. [+]

Geometric Algebra, or Clifford Algebra, provides a unified framework for representing and manipulating geometric objects of any dimension. From scalars and vectors to bivectors and higher-grade elements, it captures both magnitude and orientation through operations like the inner, outer, and geometric products. This presentation introduces these core concepts with intuitive examples in 2D and 3D. [+]

Les systèmes de contrôle de version utilisent de manière sous-jacente un graphe pour organiser les versions successives d'un projet. Néanmoins les algorithmes de graphe classiques peuvent se heurter aux spécificités des graphes de révision. D'une part, les graphes reçoivent très fréquemment des nouveaux sommets et des informations pré-calculées peuvent devenir obsolètes à chaque commit. D'autre part, deux utilisateurs différents peuvent avoir une vue différente sur le graphe, y compris sur les sommets qu'ils ont en commun. Nous proposons une approche dichotomique donnant une stratégie de découpe de profondeur logarithmique du graphe. Nous appliquons cette méthode à deux problèmes: (1) la comparaison d'annotations entre deux vues d'un même graphe, et (2) la recherche de chemin dans le graphe. Pour le second problème, nous présentons également un algorithme basé sur la décomposition du graphe en chaînes totalement ordonnées. [+]

Romain Chor soutiendra sa thèse de doctorat en informatique, intitulée Systèmes d'apprentissage distribué et fédéré : bornes de généralisation via théorie de l'information et algorithmes, le jeudi 11 septembre 2025 à 10h, dans la salle de séminaire 4B125 du LIGM. ... [+]

Omar Sami Oubbati soutiendra son habilitation à diriger des recherches en informatique, intitulée Contributions to UAV-Assisted Vehicular and Terrestrial Networks, le 19 juin 2025 à 10h00 à l'Université Gustave Eiffel, au deuxième étage du bâtiment Copernic, salle 2B115 ... [+]

Elliot Vincent soutiendra sa thèse de doctorat en informatique, intitulée Analyse des séries temporelles d'images satellite pour la classification des sols et la détection du changement, le vendredi 27 mai 2025 à 14h, à l'École nationale des ponts et chaussées ... [+]

Quentin Garrido soutiendra sa thèse de doctorat en informatique, intitulée Apprentissage auto-supervisé au-delà de représentations invariantes d'images, le vendredi 22 mai 2025 à 8h30, dans la salle Saperlipopette à Meta (Paris). ... [+]

Daniel Vaz, titulaire d'un doctorat du Max Planck Institute for Informatics de Saarbrücken, a été recruté comme enseignant chercheur par ESIEE Paris, dans l'équipe ADA du LIGM. ... [+]

Valentin Bonzom, docteur de l'université de la Méditerranée, Aix-Marseille II, maitre de conférences à l'Université Sorbonne Paris Nord où il était membre du LIPN, a été recruté comme professeur des universités par l'université Gustave Eiffel, dans l'équipe COMBI du LIGM. ... [+]

Cherifa Boucetta, titulaire d'un doctorat de l'École Nationale des Sciences de l'Informatique, maitresse de conférences à l'université de Reims Champagne-Ardenne où elle était membre du CReSTIC, a été recrutée comme maitresse de conférences par l'université Gustave Eiffel, dans l'équipe LRT du LIGM. ... [+]