Triangulation d'un ensemble de points
Une triangulation d'un ensemble de points P dans le plan est une triangulation de l'enveloppe convexe de P, tous les points de P formant alors des sommets de cette triangulation. Les triangulations sont un sous-ensemble de graphes planaires simples. Il y a des…
Article Wikipédia (CC BY-SA 4.0)