Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)

Abstract

We prove Helly-type theorems for line transversals to disjoint unit balls in R^d. In particular, we show that a family of n >= 2d disjoint unit balls in Rd has a line transversal if, for some ordering of the balls, every subfamily of 2d balls admits a line transversal consistent with . We also prove that a family of n >= 4d − 1 disjoint unit balls in R^d admits a line transversal if every subfamily of size 4d − 1 admits a transversal.
Fichier principal
Vignette du fichier
extended-abstract.pdf (96.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00189019 , version 1 (12-11-2009)

Identifiers

  • HAL Id : inria-00189019 , version 1

Cite

Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean. Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract). European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89. ⟨inria-00189019⟩
173 View
132 Download

Share

Gmail Facebook X LinkedIn More