http://dbpedia.org/ontology/abstract
|
En informatique, et en géométrie algorithm … En informatique, et en géométrie algorithmique, le parcours de Graham (aussi appelé algorithme de Graham) est un algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points dans le plan. Son principal intérêt est sa complexité algorithmique en O(n log n) où n est le nombre de points. Cet algorithme doit son nom à Ronald Graham, qui a publié l'algorithme original en 1972.ui a publié l'algorithme original en 1972.
|
http://dbpedia.org/ontology/namedAfter
|
http://fr.dbpedia.org/resource/Ronald_Graham +
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Graham_animation.gif?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.partow.net/projects/fastgeo/index.html +
, https://www-sop.inria.fr/geometrica/courses/slides/enveloppe-convexe-od.pdf +
|
http://dbpedia.org/ontology/wikiPageID
|
578010
|
http://dbpedia.org/ontology/wikiPageLength
|
11996
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
185130164
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Fichier:Graham_pivot.svg +
, http://fr.dbpedia.org/resource/Fichier:Graham_animation.gif +
, http://fr.dbpedia.org/resource/Fichier:Graham_exemple.png +
, http://fr.dbpedia.org/resource/Fichier:Graham_tri.svg +
, http://fr.dbpedia.org/resource/Calcul_de_l%27enveloppe_convexe +
, http://fr.dbpedia.org/resource/Segment_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Marche_de_Jarvis +
, http://fr.dbpedia.org/resource/Vecteur +
, http://fr.dbpedia.org/resource/Algorithme +
, http://fr.dbpedia.org/resource/Wikibooks:Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain +
, http://fr.dbpedia.org/resource/Algorithme_de_tri +
, http://fr.dbpedia.org/resource/Tri_fusion +
, http://fr.dbpedia.org/resource/Tri_par_tas +
, http://fr.dbpedia.org/resource/Tableau_%28structure_de_donn%C3%A9es%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_d%27infographie +
, http://fr.dbpedia.org/resource/Ronald_Graham +
, http://fr.dbpedia.org/resource/Pile_%28informatique%29 +
, http://fr.dbpedia.org/resource/Coordonn%C3%A9es_cart%C3%A9siennes +
, http://fr.dbpedia.org/resource/Produit_vectoriel +
, http://fr.dbpedia.org/resource/1972_en_science +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithmique_et_convexit%C3%A9 +
, http://fr.dbpedia.org/resource/G%C3%A9om%C3%A9trie_algorithmique +
, http://fr.dbpedia.org/resource/Informatique +
, http://fr.dbpedia.org/resource/Algorithme_de_Chan +
, http://fr.dbpedia.org/resource/Virgule_flottante +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_temps +
, http://fr.dbpedia.org/resource/Fichier:Graham_input.svg +
|
http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/R%C3%A9f%C3%A9rence +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Terme_d%C3%A9fini +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:2 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:En +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Cormen2en +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Pdf +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Ind +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
|
http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithmique_et_convexit%C3%A9 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_d%27infographie +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Parcours_de_Graham?oldid=185130164&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Graham_animation.gif +
, http://commons.wikimedia.org/wiki/Special:FilePath/Graham_pivot.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Graham_tri.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Graham_exemple.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Graham_input.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Parcours_de_Graham +
|
owl:sameAs |
http://es.dbpedia.org/resource/M%C3%A9todo_de_Graham +
, http://ko.dbpedia.org/resource/%EA%B7%B8%EB%A0%88%EC%9D%B4%EC%97%84_%EC%8A%A4%EC%BA%94 +
, http://www.wikidata.org/entity/Q914780 +
, http://uk.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%93%D1%80%D0%B5%D1%85%D0%B5%D0%BC%D0%B0 +
, http://dbpedia.org/resource/Graham_scan +
, http://fa.dbpedia.org/resource/%D9%BE%DB%8C%D9%85%D8%A7%DB%8C%D8%B4_%DA%AF%D8%B1%D8%A7%D9%87%D8%A7%D9%85 +
, http://th.dbpedia.org/resource/%E0%B9%80%E0%B8%81%E0%B8%A3%E0%B9%81%E0%B8%AE%E0%B8%A1%E0%B8%AA%E0%B9%81%E0%B8%81%E0%B8%99 +
, http://zh.dbpedia.org/resource/%E8%91%9B%E7%AB%8B%E6%81%86%E6%8E%83%E6%8F%8F%E6%B3%95 +
, http://fr.dbpedia.org/resource/Parcours_de_Graham +
, http://ca.dbpedia.org/resource/M%C3%A8tode_de_Graham +
, http://pt.dbpedia.org/resource/Exame_de_Graham +
, http://pl.dbpedia.org/resource/Algorytm_Grahama +
, http://he.dbpedia.org/resource/%D7%94%D7%A1%D7%A8%D7%99%D7%A7%D7%94_%D7%A9%D7%9C_%D7%92%D7%A8%D7%90%D7%94%D7%9D +
, http://ru.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%93%D1%80%D1%8D%D1%85%D0%B5%D0%BC%D0%B0 +
, http://sr.dbpedia.org/resource/%D0%93%D1%80%D0%B5%D1%98%D0%B0%D0%BC%D0%BE%D0%B2%D0%BE_%D1%81%D0%BA%D0%B5%D0%BD%D0%B8%D1%80%D0%B0%D1%9A%D0%B5 +
, http://g.co/kg/m/022_1b +
, http://ma-graph.org/entity/2780353867 +
, http://de.dbpedia.org/resource/Graham_Scan +
|
rdfs:comment |
En informatique, et en géométrie algorithm … En informatique, et en géométrie algorithmique, le parcours de Graham (aussi appelé algorithme de Graham) est un algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points dans le plan. Son principal intérêt est sa complexité algorithmique en O(n log n) où n est le nombre de points. Cet algorithme doit son nom à Ronald Graham, qui a publié l'algorithme original en 1972.ui a publié l'algorithme original en 1972.
|
rdfs:label |
Exame de Graham
, 葛立恆掃描法
, Parcours de Graham
, Método de Graham
, Mètode de Graham
, Graham Scan
|