Geometric permutations of non-overlapping unit balls revisited

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 807
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorHa, Jae Soonko
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorGoaoc, Xavierko
dc.contributor.authorYang, Jungwooko
dc.date.accessioned2017-01-18T02:56:35Z-
dc.date.available2017-01-18T02:56:35Z-
dc.date.created2017-01-02-
dc.date.created2017-01-02-
dc.date.issued2016-02-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.53, pp.36 - 50-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/219685-
dc.description.abstractGiven four congruent balls A, B, C, D in R-delta that have disjoint interior and admit a line that intersects them in the order ABCD, we show that the distance between the centers of consecutive balls is smaller than the distance between the centers of A and D. This allows us to give a new short proof that n interior-disjoint congruent balls admit at most three geometric permutations, two if n >= 7. We also make a conjecture that would imply that n >= 4 such balls admit at most two geometric permutations, and show that if the conjecture is false, then there is a counter-example that is algebraically highly degenerate. (C) 2015 Elsevier B.V. All rights reserved.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectLINE TRANSVERSALS-
dc.subjectCONVEX-SETS-
dc.subjectR-D-
dc.subjectSPHERES-
dc.subjectFAMILIES-
dc.subjectNUMBER-
dc.subjectBOUNDS-
dc.titleGeometric permutations of non-overlapping unit balls revisited-
dc.typeArticle-
dc.identifier.wosid000386868200004-
dc.identifier.scopusid2-s2.0-84952926706-
dc.type.rimsART-
dc.citation.volume53-
dc.citation.beginningpage36-
dc.citation.endingpage50-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/j.comgeo.2015.12.003-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorGoaoc, Xavier-
dc.contributor.nonIdAuthorYang, Jungwoo-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorTransversal theory-
dc.subject.keywordAuthorLine transversal-
dc.subject.keywordAuthorUnit ball-
dc.subject.keywordAuthorCongruent balls-
dc.subject.keywordAuthorGeometric permutation-
dc.subject.keywordPlusLINE TRANSVERSALS-
dc.subject.keywordPlusCONVEX-SETS-
dc.subject.keywordPlusR-D-
dc.subject.keywordPlusSPHERES-
dc.subject.keywordPlusFAMILIES-
dc.subject.keywordPlusNUMBER-
dc.subject.keywordPlusBOUNDS-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0