Finer-grained Locking in Concurrent Dynamic Planar Convex Hulls

K. Alex Mills, James Smith

The convex hull of a planar point set is the smallest convex polygon containing each point in the set. The dynamic convex hull problem concerns efficiently maintaining the convex h…