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