58.04Advanced / Expert4 topics
Convex hull
Part of Chapter 58: Computational Geometry Essentials.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
58.04.1
Graham scan
Explanation coming soon.
58.04.2
Monotone chain
Explanation coming soon.
58.04.3
Collinear handling
Explanation coming soon.
58.04.4
O(n log n) analysis
Explanation coming soon.