Geometric permutations of higher dimensional spheres

DOI10.1016/j.comgeo.2004.03.011zbMath1064.52007OpenAlexW2012909923MaRDI QIDQ1883581

Yingping Huang, Danny Z. Chen, Jinhui Xu

Publication date: 13 October 2004

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.03.011

zbMATH Keywords

upper boundspheregeometric permutationline transversalHelly-type theorems

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Helly-type theorems and geometric transversal theory (52A35) Combinatorial complexity of geometric structures (52C45)

Related Items

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upper bounds on geometric permutations for convex sets
• The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
• The different ways of stabbing disjoint convex sets
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)
• Geometric permutations for convex sets
• A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\)

This page was built for publication: Geometric permutations of higher dimensional spheres