[jxu]

33.3-6 incremental method using monotone chain algorithm

Overview of idea.

Usually I see the monotone chain alg presented as computing lower hull left-to-right and upper hull right-to-left, but the book description of incremental method seems to want one left-to-right pass, so both can be done simultaneously

[walkccc]

Thank you for filling in this solution! Maintaining both chains in the same sorted pass gives the incremental method; each point is pushed and popped at most once per stack, so the scan is linear after sorting. Formatting, math checks, the strict MkDocs build, and PR CI pass. Merged: https://walkccc.me/CLRS/Chap33/33.3/#333-6.