Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)
From MaRDI portal
Publication:1971507
DOI10.1007/PL00009498zbMath0946.68145MaRDI QIDQ1971507
Joseph S. B. Mitchell, Micha Sharir, Shakhar Smorodinsky
Publication date: 17 October 2000
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Some Discrete Properties of the Space of Line Transversals to Disjoint Balls, Geometric permutations of non-overlapping unit balls revisited, Geometric permutations of balls with bounded size disparity., On neighbors in geometric permutations., Geometric permutations of disjoint unit spheres, Geometric permutations of higher dimensional spheres, Helly numbers of acyclic families, Line transversals to disjoint balls, INFLATING BALLS IS NP-HARD