Séminaire SPACE Tours
Stretch factor dans une triangulation de DelaunayNicolas Chenavier (Université du Littoral Côte d’Opale)
Friday 29 May 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 :