Geometric permutations of disjoint unit spheres

Cited 14 time in webofscience Cited 0 time in scopus
  • Hit : 900
  • Download : 1035
DC FieldValueLanguage
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorGoaoc, Xko
dc.contributor.authorNa, HSko
dc.date.accessioned2007-05-23T06:07:37Z-
dc.date.available2007-05-23T06:07:37Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2005-03-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.30, pp.253 - 270-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/299-
dc.description.abstractWe 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 <=, n <= 8. This result improves a Helly-type theorem on line transversals for disjoint unit spheres in R 3 : if any subset of size at most 18 of a family of such spheres admits a line transversal, then there is a line transversal for the entire family. (c) 2004 Elsevier B.V. All rights reserved.-
dc.description.sponsorshipHong Kong Research Grant Council's grants HKUST6162/00E, HKUST6082/01E and HKUST6206/02E.en
dc.languageEnglish-
dc.language.isoenen
dc.publisherELSEVIER SCIENCE BV-
dc.subjectCONVEX-SETS-
dc.subjectLINE TRANSVERSALS-
dc.subjectFAMILIES-
dc.subjectNUMBER-
dc.subjectBOUNDS-
dc.subjectBALLS-
dc.titleGeometric permutations of disjoint unit spheres-
dc.typeArticle-
dc.identifier.wosid000227692400004-
dc.identifier.scopusid2-s2.0-84867939586-
dc.type.rimsART-
dc.citation.volume30-
dc.citation.beginningpage253-
dc.citation.endingpage270-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/j.comgeo.2004.08.003-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorGoaoc, X-
dc.contributor.nonIdAuthorNa, HS-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorgeometric permutation-
dc.subject.keywordAuthorline transversal-
dc.subject.keywordAuthorunit sphere-
dc.subject.keywordAuthorunit ball-
dc.subject.keywordAuthorHadwiger-type theorem-
dc.subject.keywordAuthorHelly-type theorem-
dc.subject.keywordPlusCONVEX-SETS-
dc.subject.keywordPlusLINE TRANSVERSALS-
dc.subject.keywordPlusFAMILIES-
dc.subject.keywordPlusNUMBER-
dc.subject.keywordPlusBOUNDS-
dc.subject.keywordPlusBALLS-
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 14 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0