A Simple Convex Layers Algorithm

Raimi Ayinde Rufai, Dana Richards · arXiv (Cornell University) · 2017

Given a set of $n$ points $P$ in the plane, the first layer $L_1$ of $P$ is formed by the points that appear on $P$'s convex hull. In general, a point belongs to layer $L_i$, if it lies on the convex hull of the set $P \setminus \bigcup_{j

Read the paper · More papers on PaperTik