Agenda de l’IDP

Séminaire SPACE Tours

Stretch factor dans une triangulation de Delaunay
Nicolas Chenavier (Université du Littoral Côte d’Opale)
vendredi 29 mai 2020 10:30 -  Tours -  E 1180

Résumé :

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. 



Liens :