On the Number of Cylindrical Shells - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2001

On the Number of Cylindrical Shells

Olivier Devillers


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)$).


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4234.pdf (153.83 Ko) Télécharger le fichier

Dates and versions

inria-00072353 , version 1 (23-05-2006)


  • HAL Id : inria-00072353 , version 1


Olivier Devillers. On the Number of Cylindrical Shells. RR-4234, INRIA. 2001. ⟨inria-00072353⟩
67 View
69 Download


Gmail Facebook Twitter LinkedIn More