On the Number of Cylindrical Shells
Résumé
Given a set $P$ of $n$ points in three dimensions, a cylindrical shell or zone cylinder is formed by two cylindrical cylinders with the same axis such that all points of $P$ are between the two cylinders. We prove that the number of cylindrical shells enclosing $P$ passing through combinator- ially different subsets of $P$ has size $\Omega(n^3)$ and $O(n^4)$ (previous known bound was $O(n^5)$).
Domaines
Autre [cs.OH]
Loading...