monotone chain
algorithm for finding the convex hull of a set of points in the plane
Press Enter · cited answer in seconds
0 sources
monotone chain
Summary
monotone chain is a convex hull algorithm[1].
Key Facts
- monotone chain's instance of is recorded as convex hull algorithm[2].
- monotone chain's based on is recorded as Graham scan[3].
- monotone chain's worst-case time complexity is recorded as O(n \log n)[4].
Body
Designation and Status
monotone chain's instance of is recorded as convex hull algorithm[2].