Disjoint Unit Spheres admit at Most Two Line Transversals

  title={Disjoint Unit Spheres admit at Most Two Line Transversals},
  author={Otfried Cheong and Xavier Goaoc and Hyeon-Suk Na},
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau recherche, publiés ou non, ´ emanant desétablissements d'enseignement et de recherche français o… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-7 of 7 references

A tight bound on the number of geometri permutationsof onvex fat obje ts in Rd

  • K. R. Varadarajan
  • Dis rete Comput . Geom .
  • 2001

The di erent ways of stabbing disjoint onvex sets

  • T. Lewis, A. Liu
  • Dis rete Comput . Geom .
  • 2001

Sharp bounds on geometri permutationsfor pairwise disjoint balls in Rd

  • J. S. B. Mit hell S. Smorodinsky
  • Dis rete Comput . Geom .
  • 2000

The maximum number of ways to stab n onvex noninterse ting sets in the plane is 2 n � 2

  • M. Sharir
  • Dis rete Comput . Geom .
  • 1998

Geometri permutations of high dimensional spheres . InPro . 12 th ACMSIAM Sympos

  • J. Xu Y. Huang, D. Z. Chen.
  • Dis rete Algorithms
  • 1993

A onstant bound for geometri permutations of disjointunit balls

  • S. Suri, Y. Zhou
  • Dis rete & Computational Geometry
  • 1992

Geometri transversal theory

  • J. E. Goodman, R. Polla k, R. Wenger.
  • Algorithms and Combinatori s
  • 1990

Similar Papers

Loading similar papers…