Geometric permutations of non-overlapping unit balls revisited

@article{Ha2016GeometricPO,
  title={Geometric permutations of non-overlapping unit balls revisited},
  author={J. Ha and O. Cheong and X. Goaoc and Jungwoo Yang},
  journal={Comput. Geom.},
  year={2016},
  volume={53},
  pages={36-50}
}
  • J. Ha, O. Cheong, +1 author Jungwoo Yang
  • Published 2016
  • Computer Science, Mathematics
  • Comput. Geom.
  • Given four congruent balls A , B , C , D in R ? that have disjoint interior and admit a line that intersects them in the order ABCD, we show that the distance between the centers of consecutive balls is smaller than the distance between the centers of A and D. This allows us to give a new short proof that n interior-disjoint congruent balls admit at most three geometric permutations, two if n ? 7 . We also make a conjecture that would imply that n ? 4 such balls admit at most two geometric… CONTINUE READING
    2 Citations

    Figures from this paper

    An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting
    • PDF
    HELLY-TYPE THEOREMS AND GEOMETRIC TRANSVERSALS
    • 22
    • PDF

    References

    SHOWING 1-10 OF 37 REFERENCES
    Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in Rd
    • 30
    • PDF
    Sharp bounds on geometric permutations of pairwise disjoint balls in Rd
    • 31
    • PDF
    Geometric permutations of disjoint unit spheres
    • 32
    • PDF
    A Helly-Type Theorem for Line Transversals to Disjoint Unit Balls
    • 24
    • PDF
    Line transversals to disjoint balls
    • 17
    • PDF
    Geometric Permutations of Large Families of Translates
    • 5
    Geometric permutations for convex sets
    • 49
    A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in Rd
    • 25
    • PDF
    Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
    • 33
    • PDF