The Number of Cylindrical Shells
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) ).
Domaines
Géométrie algorithmique [cs.CG]
Loading...