monotone chain
algorithm for finding the convex hull of a set of points in the plane
Facts
4 properties- Instance of
- convex hull algorithm
- Based on
- Graham scan[2]
- Worst case time complexity
- O(n \log n)
- Worst-case time complexity
- O(n \log n)[3]
🏷️ Also known as
en Andrew's algorithm
en monotone chain
Press Enter · cited answer in seconds
0 sources
Summary
monotone chain is a convex hull algorithm[1].