Geometric permutations of disjoint unit spheres

  • Authors:
  • Otfried Cheong;Xavier Goaoc;Hyeon-Suk Na

  • Affiliations:
  • Division of Computer Science, KAIST, 373-1 Guseong-dong Yuseong-gu, Daejeon 305-701, South Korea;LORIA (INRIA Lorraine), 615, rue du Jardin Botanique, B.P. 101, 54602 Villers-les-Nancy, France;School of Computing, Soongsil University, Seoul, South Korea

  • Venue:
  • Computational Geometry: Theory and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that a set of n disjoint unit spheres in R^d admits at most two distinct geometric permutations if n=9, and at most three if 3=