Convex hull
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Convex hullOutput-sensitive convex hullThree-dimensional hullsDiameter and width queries
computational-geometry
- Graham scanPolar-angle sortingcanonfull lesson ▸computational-geometry
- Andrew's monotone chainX-coordinate sortingcanoncomputational-geometry
- Jarvis marchGift-wrapping selectionstandardcomputational-geometry
- QuickhullFarthest-point partitioningstandardcomputational-geometry
- Chan's algorithmHull-size guessingspecialistcomputational-geometry
- Kirkpatrick-SeidelMarriage-before-conquest pruningspecialistcomputational-geometry
- Incremental 3D convex hullConflict-graph point insertionspecialistcomputational-geometry
- Gift wrapping 3Dstandalonespecialistcomputational-geometry
- Rotating calipersstandalonestandardcomputational-geometry