Elektrine lite

← Feed

@pyviv@social.sciences.re

2026-03-20 12:13 UTC

Donc la question qui était ouverte jusqu'à présent, c'est étant donné 2 triangulations d'un polygone, quelle est la complexité du calcul de la "distance de flip", c'est à dire le plus court chemin entre les deux. "complexité" en gros ça veut dire le temps théorique en fonction du nombre de sommets dans mon polygone

Replies (1)

  • @pyviv@social.sciences.re 2026-03-20 12:20

    On peut se demander pourquoi on veut savoir ça. Donc déjà je vous ai dit que les triangles et les triangulations, on aimait bien ça mais peut-être ça vous convainc pas assez. Mais il se trouve qu'en plus, les triangulations peuvent être transformées en plein d'autres choses !! Par exemple, si je mets un point dans chaque triangle et que je relis ensemble les points qui sont dans des triangles qui se touchent, j'obtiens une autre structure qu'on appelle un arbre binaire

    Open ##2339762