Permanent link:

The gift wrapping algorithm is an algorithm for computing the convex hull of a set of points, the smallest area containing all points that has no “inward-pointing dents”. You get a similar result when putting a rubber band around some nails in the wall!

Initially published 2018-07-17.