凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。

Property Value
dbo:abstract
  • 凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。 (ja)
  • 凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4562761 (xsd:integer)
dbo:wikiPageLength
  • 10307 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 92312041 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:title
  • Convex Hull (ja)
  • Convex Hull (ja)
prop-ja:urlname
  • ConvexHull (ja)
  • ConvexHull (ja)
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。 (ja)
  • 凸包アルゴリズム(とつほうアルゴリズム)は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。 (ja)
rdfs:label
  • 凸包アルゴリズム (ja)
  • 凸包アルゴリズム (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of