Stretch factor dans une triangulation de Delaunay

par Nicolas Chenavier (Université du Littoral Côte d’Opale)

vendredi 29 mai 2020, 10:30 → 11:30 Europe/Paris

E 1180 (Tours)

Considérons un processus ponctuel de Poisson Xn d’intensité n dans le plan et deux points (déterministes) p et q du plan. Le processus ponctuel X := Xn∪{p,q}, génère un graphe DT(X) dit de Delaunay. Ce graphe définit une triangulation du plan tel qu’aucun point de X n’est à l’intérieur du disque circonscrit des triangles de DT(X). Dans cet exposé, on s’intéresse à la longueur du chemin le plus court, reliant les points p et q, le long des arêtes de DT(X), lorsque l’intensité n du processus Xn tend vers l’infini.