Skip to main content
3 of 4
added a link which seems to be outside paywall (although I am not really familiar with semanticscholar) and also DOI (doi-links should be more stable, at least in theory)

Here is an illustration of Gerry Myerson's nice idea:
            onions
The left set has onion depth $n/3$, the right set, after small rotations, has depth 1.

Incidentally, there is an efficient algorithm to find the onion depth of a point set: $O( n \log n )$ for a set of $n$ points, established by Bernard Chazelle in the paper, "On the convex layers of a planar set," IEEE Transactions on Information Theory, 31: 509-517, 1985; doi: 10.1109/TIT.1985.1057060, semanticscholar.

There also has been some work on the combinatorial structure of onion layers. A crude summary is: the structure is complex and not well understood. See "Onion polygonizations," Information Processing Letters Volume 57, Issue 3, 12 February 1996, Pages 165-173, doi: 10.1016/0020-0190(95)00193-X.

Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958