The Number of Cylindrical Shells - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete and Computational Geometry Year : 2003

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 combinatorially different subsets of P has size Omega(n^3) and O(n^4) (previous known bound was O(n^5) ).
Fichier principal
Vignette du fichier
dcg818.pdf (97.24 Ko) Télécharger le fichier

Dates and versions

inria-00090638 , version 1 (01-09-2006)



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



Gmail Facebook Twitter LinkedIn More