Elektrine lite

← Feed

@pyviv@social.sciences.re

2026-03-20 13:00 UTC

Donc voilà, je vous ai résumé le résultat. Je ne sais pas du tout comment il le démontre car je n'ai pas encore lu l'article. Assez récemment, un autre article démontrait la NP-complétude de la distance de flip pour les polygones non convexe https://arxiv.org/abs/1209.0579

Replies (2)

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

    L'un des auteurs est le directeur de thèse de Joseph Dorfer avec qui j'ai beaucoup discuté de ce problème. Une triangulation d'un polygone non convexe ça peut ressembler à ça La preuve fabriquait des espèces de "tunnels" comme sur l'image donc, une chose est sûre, la nouvelle démonstration de Joseph Dorfer doit être très différente. En tout cas, c'est un magnifique résultat et je vais devoir mettre à jour tous mes projets de recherche !!

    Open ##2339771

  • @kfort@social.sciences.re 2026-03-20 14:17

    @pyviv@social.sciences.re Merci pour ce boulot de vulgarisation.

    Open ##2339772