Geometric permutations of non-overlapping unit balls revisited - Archive ouverte HAL
Article Dans Une Revue Computational Geometry Année : 2016

Geometric permutations of non-overlapping unit balls revisited

Résumé

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 permutations, and show that if the conjecture is false, then there is a counterexample of a highly degenerate nature (in the algebraic sense).
Fichier principal
Vignette du fichier
permgeom2.pdf (364.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01393009 , version 1 (05-11-2016)

Identifiants

Citer

Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang. Geometric permutations of non-overlapping unit balls revisited. Computational Geometry, 2016, 53, pp.36-50. ⟨10.1016/j.comgeo.2015.12.003⟩. ⟨hal-01393009⟩
186 Consultations
127 Téléchargements

Altmetric

Partager

More