Pinning a Line by Balls or Ovaloids in super(3)

We show that if a line is an isolated line transversal to a finite family [script of (possibly intersecting) balls in super(3) and no two balls are externally tangent on , then there is a subfamily [script_G] [subE] [script of size at most 12 such that is an isolated line transversal to [script_G] ....

Full description

Saved in:
Bibliographic Details
Published inDiscrete & computational geometry Vol. 45; no. 2; pp. 303 - 320
Main Authors Goaoc, Xavier, Koenig, Stefan, Petitjean, Sylvain
Format Journal Article
LanguageEnglish
Published 01.03.2011
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:We show that if a line is an isolated line transversal to a finite family [script of (possibly intersecting) balls in super(3) and no two balls are externally tangent on , then there is a subfamily [script_G] [subE] [script of size at most 12 such that is an isolated line transversal to [script_G] . We generalize this result to families of semialgebraic ovaloids.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
content type line 23
ObjectType-Feature-1
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-010-9297-5