Quelques résultats sur l’enveloppe convexe et la triangulation de Delaunay, probabilistes ou non
10 janvier 2023 @ 16:30 – 17:30 – La géométrie algorithmique classique étudie la complexité des problèmes dans le cas le pire. Il en résulte souvent des choses assez compliquées pour être capable de couvrir des cas peu réalistes voire franchement pathologiques. Nos amis probabilistes étudient parfois ces complexités pour des distributions de points de données qui elles aussi peuvent s’avérer peu réalistes. […]