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
Intangible Convex Hull Algorithm Q4060672

Facts

3 properties
Average time complexity
O(n \log h)[4]
🏷️ Also known as
en Kirkpatrick–Seidel algorithm de Kirkpatrick-Seidel-Algorithmus fr algorithme de Kirkpatrick-Seidel ja カークパトリック-サイデルアルゴリズム ja 究極の凸包アルゴリズム ru Алгоритм Киркпатрика ru Построение выпуклой оболочки методом разделяй и властвуй th ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล th อัลกอริทึม Kirkpatrick–Seidel uk Алгоритм Кирпатрика-Зейделя
🔖 Identifiers · 2
Freebase ID
/m/02rpd9x
Microsoft Academic ID (discontinued)
2775838227

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Created notable works 2
Named after 2
Instance of 1
Press Enter · cited answer in seconds

Summary

Kirkpatrick–Seidel algorithm is a convex hull algorithm[1].

Body

History and Context

Things named after include David G. Kirkpatrick[2], a computer scientist[5], b. 1953[6], of Canada[7], awarded the Fellow of the Royal Society of Canada[8] and Raimund Seidel[3], a computer scientist[9], b. 1957[10], specialised in computational geometry[11].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Kirkpatrick–Seidel algorithm. Retrieved November 17, 2026, from https://4ort.xyz/entity/kirkpatrickseidel-algorithm
MLA “Kirkpatrick–Seidel algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/kirkpatrickseidel-algorithm.
BibTeX @misc{4ortxyz_kirkpatrickseidel-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Kirkpatrick–Seidel algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/kirkpatrickseidel-algorithm}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Kirkpatrick–Seidel algorithm — https://4ort.xyz/entity/kirkpatrickseidel-algorithm (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/kirkpatrickseidel-algorithm · Last refreshed: