DSpace at KOASAS
College of Natural Sciences(자연과학대학)Dept. of Mathematical Sciences(수리과학과)MA-Journal Papers(저널논문)

Helly-type theorems for line transversals to disjoint unit balls

Cited 11 time in webofscience Cited 0 time in scopus
  • Hit : 2237
  • Download : 592
Export
DC FieldValueLanguage
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorGoaoc, Xavierko
dc.contributor.authorHolmsen, Andreas Fko
dc.contributor.authorPetitjean, Sylvainko
dc.date.accessioned2008-11-03T01:31:41Z-
dc.date.available2008-11-03T01:31:41Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2008-03-
dc.identifier.citationDISCRETE & COMPUTATIONAL GEOMETRY, v.39, pp.194 - 212-
dc.identifier.issn0179-5376-
dc.identifier.urihttp://hdl.handle.net/10203/7725-
dc.description.abstractWe 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 R-d has a line transversal if, for some ordering < of the balls, any 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 any subfamily of size 4d-1 admits a transversal.-
dc.description.sponsorshipAndreas Holmsen was supported by the Research Council of Norway, prosjektnummer 166618/V30. Otfried Cheong and Xavier Goaoc acknowledge support from the French-Korean Science and Technology Amicable Relationships program (STAR).en
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherSPRINGER-
dc.subjectGEOMETRIC PERMUTATIONS-
dc.subjectCOMMON TRANSVERSALS-
dc.subjectCONJECTURE-
dc.subjectGRUNBAUM-
dc.subjectSPHERES-
dc.titleHelly-type theorems for line transversals to disjoint unit balls-
dc.typeArticle-
dc.identifier.wosid000253753900014-
dc.identifier.scopusid2-s2.0-40349089886-
dc.type.rimsART-
dc.citation.volume39-
dc.citation.beginningpage194-
dc.citation.endingpage212-
dc.citation.publicationnameDISCRETE & COMPUTATIONAL GEOMETRY-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.localauthorHolmsen, Andreas F-
dc.contributor.nonIdAuthorGoaoc, Xavier-
dc.contributor.nonIdAuthorPetitjean, Sylvain-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthorgeometric transversal theory-
dc.subject.keywordAuthorHelly-type theorem-
dc.subject.keywordAuthorHadwiger-type theorem-
dc.subject.keywordAuthorspheres-
dc.subject.keywordAuthorballs-
dc.subject.keywordAuthorline transversal-
dc.subject.keywordPlusGEOMETRIC PERMUTATIONS-
dc.subject.keywordPlusCOMMON TRANSVERSALS-
dc.subject.keywordPlusCONJECTURE-
dc.subject.keywordPlusGRUNBAUM-
dc.subject.keywordPlusSPHERES-
Appears in Collection
CS-Journal Papers(저널논문)MA-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 11 items in WoS Click to see citing articles in records_button

Display Simple Item Record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


rss_1.0 rss_2.0 atom_1.0