Geometric permutations of disjoint unit spheres

DOI10.1016/J.COMGEO.2004.08.003MaRDI QIDQ1776899zbMATH OpenOpenAlexFDO

Authors Xavier Goaoc, Hyeon-Suk Na, Otfried Cheong

Publication date 12 May 2005

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

geometric transversalsHelly-type results

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Helly-type theorems and geometric transversal theory (52A35)

Recommendations

• A constant bound for geometric permutations of disjoint unit balls
• Shape sensitive geometric permutations
• Algorithms - ESA 2003
• Geometric permutations of higher dimensional spheres
• Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)

Cites work

• scientific article; zbMATH DE number 431990 (Why is no real title available?)
• scientific article; zbMATH DE number 1182897 (Why is no real title available?)
• scientific article; zbMATH DE number 2209714 (Why is no real title available?)
• A Helly-type theorem for line transversals to disjoint unit balls
• A constant bound for geometric permutations of disjoint unit balls
• A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\)
• Algorithms - ESA 2003
• Forbidden families of geometric permutations in \(\mathbb R^{d}\)
• Geometric permutations of disjoint translates of convex sets
• Geometric permutations of high dimensional spheres.
• Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)
• The different ways of stabbing disjoint convex sets
• The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
• The triples of geometric permutations for families of disjoint translates
• Upper bounds on geometric permutations for convex sets

Cited in

(13)

• scientific article; zbMATH DE number 7559240 (Why is no real title available?)
• Geometric permutations of non-overlapping unit balls revisited
• A constant bound for geometric permutations of disjoint unit balls
• On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane
• Geometric permutations of disjoint translates of convex sets
• The \(T(4)\) property of families of unit disks
• Helly numbers of acyclic families
• Geometric permutations of higher dimensional spheres
• Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)
• Inflating balls is NP-hard
• Helly-type theorems for line transversals to disjoint unit balls
• Line transversals to disjoint balls
• Some discrete properties of the space of line transversals to disjoint balls

This page was built for publication: Geometric permutations of disjoint unit spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1776899)