Peeling the Grid

Sariel Har-Peled, Bernard Lidický

Consider the set of points formed by the integer $n\times n$ grid, and the process that in each iteration removes from the point set the vertices of its convex-hull. Here, we prov…