On the Number of Cylindrical Shells

1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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)$).
Keywords :
Document type :
Reports
Domain :

Cited literature [1 references]

https://hal.inria.fr/inria-00072353
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:30:13 PM
Last modification on : Saturday, January 27, 2018 - 1:31:26 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:05:11 PM

Identifiers

• HAL Id : inria-00072353, version 1

Citation

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

Record views