Convex Hull Algorithm
Combinatorial Algorithm › Convex Hull Algorithm · Ranked by notability
5
Articles
0
Images
1
Pages
Also in Combinatorial Algorithm
Graham scan
Intangible
algorithm for finding the convex hull of a set of points in the plane
gift wrapping algorithm
Intangible
algorithm for computing convex hulls by tracing the boundary of the hull
Chan's algorithm
Intangible
algorithm for finding the convex hull of a set of points in the plane
Kirkpatrick–Seidel algorithm
Intangible
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
monotone chain
Intangible
algorithm for finding the convex hull of a set of points in the plane
1