Résultats de la recherche
- Pour les articles homonymes, voir Planaire. Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant...19 kio (2 468 mots) - 15 septembre 2024 à 18:43
Tesselation de Voronoï En mathématiques, un diagramme de Voronoï est un pavage (découpage) du plan en cellules (régions adjacentes) à partir d'un ensemble...23 kio (2 863 mots) - 8 août 2024 à 13:22
Pour les articles homonymes, voir Delaunay et Triangulation (homonymie). En mathématiques et plus particulièrement en géométrie algorithmique, une triangulation...17 kio (2 358 mots) - 7 octobre 2024 à 15:05- Pour les articles homonymes, voir Triangulation (homonymie). En géométrie algorithmique, la triangulation d'un polygone consiste à décomposer ce polygone...7 kio (715 mots) - 31 octobre 2023 à 15:07
En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles...9 kio (1 052 mots) - 8 janvier 2024 à 23:43
Cet article est une ébauche concernant la géométrie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets...2 kio (219 mots) - 18 juin 2024 à 16:24
En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar)...17 kio (1 845 mots) - 26 mai 2024 à 08:47
En théorie des graphes, un graphe de permutation est un graphe non orienté dont les sommets représentent les éléments d'une permutation, et dont les arêtes...2 kio (252 mots) - 8 janvier 2024 à 12:26
En théorie des graphes, une branche des mathématiques, un graphe polyédrique est un graphe non orienté défini en termes géométriques : il représente les...6 kio (692 mots) - 20 novembre 2023 à 02:02
Pour les articles homonymes, voir Triangulation (homonymie). Une triangulation d'un ensemble de points P dans le plan est une triangulation de l'enveloppe...3 kio (343 mots) - 11 août 2024 à 16:21
En théorie des graphes, un graphe de disques (ou disk graph en anglais) est le graphe d'intersection d'une collection de disques. C'est une extension du...2 kio (211 mots) - 23 juillet 2023 à 15:13
Cet article est une ébauche concernant la géométrie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets...2 kio (303 mots) - 11 août 2024 à 16:23
En informatique, plus précisément en géométrie algorithmique, le problème de la galerie d'art est un problème de visibilité bien étudié inspiré d'un problème...21 kio (2 307 mots) - 16 octobre 2023 à 18:14
Pour les articles homonymes, voir Triangulation (homonymie). En géométrie algorithmique, une triangulation de Pitteway est une triangulation d'un ensemble...5 kio (512 mots) - 18 juillet 2024 à 14:37
En théorie des graphes, une branche des mathématiques, un graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles...9 kio (966 mots) - 31 août 2024 à 21:25
En mathématiques, et plus particulièrement en combinatoire, un graphe de Levi ou graphe d'incidence est un graphe biparti associé à une structure d'incidence...6 kio (691 mots) - 8 juin 2021 à 06:27
En géométrie algorithmique, le graphe des plus proches voisins (en anglais nearest neighbor graph, souvent abrégé NNG) est un graphe orienté défini pour...2 kio (213 mots) - 11 août 2024 à 16:18
En géométrie algorithmique, le graphe d'Urquhart est un graphe non orienté qui connecte un ensemble de points dans le plan euclidien. Il est obtenu en...2 kio (256 mots) - 11 décembre 2023 à 21:01
En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte...4 kio (521 mots) - 13 janvier 2024 à 16:03- La mise en forme de cet article est à améliorer (mai 2024). La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le « wikifier »...7 kio (896 mots) - 1 juin 2024 à 04:27
