inria-00090638, version 1
The Number of Cylindrical Shells
Discrete & Computational Geometry 30, 3 (2003) 453-458
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) ).
- a – INRIA
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
- Commentaire : http://springerlink.metapress.com/content/lr6p9dm69qgyqyu5/
- inria-00090638, version 1
- http://hal.inria.fr/inria-00090638
- oai:hal.inria.fr:inria-00090638
- Contributeur : Olivier Devillers
- Soumis le : Vendredi 1 Septembre 2006, 11:25:27
- Dernière modification le : Vendredi 1 Septembre 2006, 16:18:13
Documents associés
Exporter