Discuter:Parcours de Graham
Un article de Wikipédia, l'encyclopédie libre.
 |
Parcours de Graham fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser. |
| B | Cet article a été classé comme d'Avancement B selon le Tableau d'évaluation du projet. (Voir les statistiques) |
| Faible | Cet article a été classé comme d'Importance faible selon le Tableau d'évaluation du projet. (Contester?) |
  |
Tout ou partie de cet article est issu de la traduction de l'article sous GFDL « (en) Graham scan » dans [../../../../../en/articles/g/r/a/Graham_scan.html?oldid=149845519 sa version du 27 octobre 2007 à 17:40 (CEST)].
Consultez l'[../../../../../en/articles/g/r/a/Graham_scan.html?action=history historique de la page originale] pour connaître la liste de ses auteurs. |
Qu'est ce que c'est ? Apparemment il s'agit d'étudier la géométrie d'un convexe compact de Rn et d'y approximer certainement le barycentre ?
Qu'est ce que la marche de Graham ? Quelle est la différence ? De quoi s'agitil ?
- je suppose que c'est une tentative de décrire l'algorithme en:Graham scan vers lequel j'ai fait un lien. Mais il y a du travail pour rendre cela intelligible. De plus apparemment l'article anglais inclut les deux phases (parcours et marche) Peps 26 juillet 2006 à 00:55 (CEST)
-
- L'article a été entièrement modifié, et traduit directement de en:Graham scan.--Pethrus 31 octobre 2007 à 17:26 (CET)
[modifier] Schéma
Il me semble que le schéma mis en illustration est inversé par rapport à l'algorithme décrit (il fait un circuit dans le sens anti-trigo, alors que dans le texte on parle du sens trigo. C'est d'autant plus curieux que l'image sur l'article anglais est dans le bon sens, il faudrait juste la récupérer. - Eusebius [causons] 31 octobre 2007 à 15:39 (CET)
- Etrange en effet. J'ai envoyé l'image du Wikipédia anglais sur Commons, et corrigé le liens dans cet article.--Pethrus 31 octobre 2007 à 16:16 (CET)
