Skip to Main content Skip to Navigation
Journal articles

The Number of Cylindrical Shells

Olivier Devillers 1
1 GEOMETRICA - Geometric computing
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 combinatorially different subsets of P has size Omega(n^3) and O(n^4) (previous known bound was O(n^5) ).
Document type :
Journal articles
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/inria-00090638
Contributor : Olivier Devillers <>
Submitted on : Friday, September 1, 2006 - 11:25:27 AM
Last modification on : Saturday, January 27, 2018 - 1:30:40 AM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 12:43:53 AM

Identifiers

Collections

Citation

Olivier Devillers. The Number of Cylindrical Shells. Discrete and Computational Geometry, Springer Verlag, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩. ⟨inria-00090638⟩

Share

Metrics

Record views

271

Files downloads

306