





















Let $P\subset \R^2$ be a set of $n$ points in general position. A peeling sequence of $P$ is a list of its points, such that if we remove the points from $P$ in that order, we always remove the next point from the convex hull of the remainder of $P$. Using the methodology of Dumitrescu and Tóth \cite{Dumitrescu}, with a more careful analysis, we improve the upper bound on the minimum number of peeling sequences for an $n$ point set in the plane from $12.29^n/100$ to $9.78^n/500$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。