Abstract
Consider the set of points formed by the integer n × n grid and the process that in each iteration removes from the point set the vertices of its convex hull. Here, we prove that the number of iterations of this process is O(n4/3); that is, the number of convex layers of the n × n grid is θ(n4/3).
| Original language | English (US) |
|---|---|
| Pages (from-to) | 650-655 |
| Number of pages | 6 |
| Journal | SIAM Journal on Discrete Mathematics |
| Volume | 27 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2013 |
Keywords
- Convex hull
- Grid
- Peeling
ASJC Scopus subject areas
- Mathematics(all)