The Number of Cylindrical Shells - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete and Computational Geometry Année : 2003

The Number of Cylindrical Shells

Olivier Devillers

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 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
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
92 Consultations
175 Téléchargements

Altmetric

Partager

More