Kirkpatrick–Seidel algorithm
algorithm for computing the convex hull of a set of points in the plane in 𝒪(𝑛 log ℎ) time, where 𝑛 is the number of input points and ℎ is the number of points in the hull
| rdfs:label |
"Kirkpatrick–Seidel algorithm"@en
|
|
skos:alt |
"カークパトリック-サイデルアルゴリズム"@ja
|
| schema:description |
"algorithm for computing the convex hull of a set of points in the plane in 𝒪(𝑛 log ℎ) time, where 𝑛 is the number of input points and ℎ is the number of points in the hull"@en
|
|
schema:date |
"2026-08-17T10:16:52+00:00"^^xsd:dateTime |
| schema:version | 2532278818 |
| wikibase:identifiers | 2 |
| wikibase:sitelinks | 5 |
| wikibase:statements | 6 |
| p:P138 | wd:statement/Q4060672-3b2a568c-4b11-d4b9-5159-1fc19cb8983e |
| wd:statement/Q4060672-bcffadcd-453d-7e25-2857-3fc6d374fad1 | |
| p:P31 | wd:statement/Q4060672-65815239-3225-45CA-AACF-21E460B0D097 |
| p:P3754 | wd:statement/Q4060672-b8dcec35-4a3a-cfa0-a5b3-1baadfb12a2e |
| p:P6366 | wd:statement/Q4060672-82B5BB68-5B7A-49AA-8F37-5DB3174F7A14 |
| p:P646 | wd:statement/Q4060672-1EF34489-9246-4932-AF69-138B5CFE4499 |
|
p:direct- |
<https:/ |
| wdt:P138 | Raimund Seidel |
| David G. Kirkpatrick | |
| wdt:P31 | convex hull algorithm |
| wdt:P3754 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mi>log</mi><mo>⁡</mo><mi>h</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P6366 | "2775838227" |
| wdt:P646 | "/m/02rpd9x" |
Download as: