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) ).
Type de document :
Article dans une revue
Discrete and Computational Geometry, Springer Verlag, 2003, 30 (3), pp.453-458. 〈10.1007/s00454-003-2818-8〉
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00090638
Contributeur : Olivier Devillers <>
Soumis le : vendredi 1 septembre 2006 - 11:25:27
Dernière modification le : samedi 27 janvier 2018 - 01:30:40
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:43:53

Fichier

Identifiants

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〉

Partager

Métriques

Consultations de la notice

217

Téléchargements de fichiers

165