This HTML5 document contains 65 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-enhttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n17http://www.cgal.org/Part/
n18http://wayback.vefsafn.is/wayback/20130721095350/http:/michal.is/projects/convex-hull-gift-wrapping-method/
n8http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n15http://ja.dbpedia.org/resource/Category:
owlhttp://www.w3.org/2002/07/owl#
n20https://web.archive.org/web/20101127013711/http:/computacion.cs.cinvestav.mx/~anzures/geom/
n7http://ja.wikipedia.org/wiki/
n21https://archive.org/details/
n13http://www.qhull.org/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n10http://ja.dbpedia.org/resource/ファイル:
dbpedia-jahttp://ja.dbpedia.org/resource/
n9http://ja.dbpedia.org/resource/Wikibooks:Algorithm_Implementation/Geometry/Convex_hull/
prop-enhttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-ja:凸包
dbo:wikiPageWikiLink
dbpedia-ja:凸包アルゴリズム
Subject Item
dbpedia-ja:凸包アルゴリズム
rdfs:label
凸包アルゴリズム
rdfs:comment
凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。
dct:subject
n15:計算幾何学 n15:アルゴリズム n15:数学に関する記事 n15:凸包
dbo:wikiPageID
4562761
dbo:wikiPageRevisionID
92312041
dbo:wikiPageWikiLink
dbpedia-ja:ポリトープ dbpedia-ja:算術演算 dbpedia-ja:アルゴリズム解析 dbpedia-ja:直交座標系 dbpedia-ja:スタック dbpedia-ja:アルゴリズム dbpedia-ja:計算複雑性理論 dbpedia-ja:凸多角形 n9:Monotone_chain n10:GrahamScanDemo.gif dbpedia-ja:直交凸包 dbpedia-ja:ランダウの記号 dbpedia-ja:計算幾何学 dbpedia-ja:凸包 dbpedia-ja:計算機科学 n10:Convex_hull_of_a_simple_polygon.svg dbpedia-ja:ソート dbpedia-ja:クイックソート dbpedia-ja:ギフト包装法 dbpedia-ja:数学 dbpedia-ja:線形時間 n15:数学に関する記事 dbpedia-ja:凸関数 n15:計算幾何学 dbpedia-ja:ロナルド・グラハム n15:アルゴリズム dbpedia-ja:還元_(計算複雑性理論) dbpedia-ja:Springer-Verlag n15:凸包 dbpedia-ja:ヒューリスティック dbpedia-ja:計算複雑性 dbpedia-ja:放物線 dbpedia-ja:決定木 dbpedia-ja:集合
dbo:wikiPageExternalLink
n13: n17:ConvexHullAlgorithms n18: n20:hull.html n21:computationalgeo00berg
prop-en:wikiPageUsesTemplate
template-en:Cite_book template-en:Harvtxt template-en:ISBN2 template-en:Reflist template-en:仮リンク template-en:MathWorld
foaf:depiction
n8:Convex_hull_of_a_simple_polygon.svg n8:GrahamScanDemo.gif
dbo:thumbnail
n8:GrahamScanDemo.gif?width=300
prop-en:title
Convex Hull
prop-en:urlname
ConvexHull
dbo:abstract
凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。
dbo:wikiPageLength
10307
prov:wasDerivedFrom
n7:凸包アルゴリズム?oldid=92312041&ns=0
foaf:isPrimaryTopicOf
n7:凸包アルゴリズム
Subject Item
dbpedia-wikidata:Q5166520
owl:sameAs
dbpedia-ja:凸包アルゴリズム
Subject Item
n7:凸包アルゴリズム
foaf:primaryTopic
dbpedia-ja:凸包アルゴリズム