(Q4060672)
Statements
0 references
Identifiers
Sitelinks
Wikipedia(4 entries)
- enwiki Kirkpatrick–Seidel algorithm
- ruwiki Алгоритм Киркпатрика
- thwiki ขั้นตอนวิธีเคิร์กแพทริก–ไซเดิล
- ukwiki Алгоритм Кіркпатрика — Зейделя
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