DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ha, Jae Soon | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Goaoc, Xavier | ko |
dc.contributor.author | Yang, Jungwoo | ko |
dc.date.accessioned | 2017-01-18T02:56:35Z | - |
dc.date.available | 2017-01-18T02:56:35Z | - |
dc.date.created | 2017-01-02 | - |
dc.date.created | 2017-01-02 | - |
dc.date.issued | 2016-02 | - |
dc.identifier.citation | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.53, pp.36 - 50 | - |
dc.identifier.issn | 0925-7721 | - |
dc.identifier.uri | http://hdl.handle.net/10203/219685 | - |
dc.description.abstract | Given 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.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | LINE TRANSVERSALS | - |
dc.subject | CONVEX-SETS | - |
dc.subject | R-D | - |
dc.subject | SPHERES | - |
dc.subject | FAMILIES | - |
dc.subject | NUMBER | - |
dc.subject | BOUNDS | - |
dc.title | Geometric permutations of non-overlapping unit balls revisited | - |
dc.type | Article | - |
dc.identifier.wosid | 000386868200004 | - |
dc.identifier.scopusid | 2-s2.0-84952926706 | - |
dc.type.rims | ART | - |
dc.citation.volume | 53 | - |
dc.citation.beginningpage | 36 | - |
dc.citation.endingpage | 50 | - |
dc.citation.publicationname | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.identifier.doi | 10.1016/j.comgeo.2015.12.003 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Goaoc, Xavier | - |
dc.contributor.nonIdAuthor | Yang, Jungwoo | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Transversal theory | - |
dc.subject.keywordAuthor | Line transversal | - |
dc.subject.keywordAuthor | Unit ball | - |
dc.subject.keywordAuthor | Congruent balls | - |
dc.subject.keywordAuthor | Geometric permutation | - |
dc.subject.keywordPlus | LINE TRANSVERSALS | - |
dc.subject.keywordPlus | CONVEX-SETS | - |
dc.subject.keywordPlus | R-D | - |
dc.subject.keywordPlus | SPHERES | - |
dc.subject.keywordPlus | FAMILIES | - |
dc.subject.keywordPlus | NUMBER | - |
dc.subject.keywordPlus | BOUNDS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.