A sweep-line algorithm for the inclusion hierarchy among circles
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Deok Soo | - |
dc.contributor.author | Lee, Byunghoon | - |
dc.contributor.author | Sugihara, Kokichi | - |
dc.date.accessioned | 2022-12-21T12:04:12Z | - |
dc.date.available | 2022-12-21T12:04:12Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2006-02 | - |
dc.identifier.issn | 0916-7005 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181795 | - |
dc.description.abstract | Suppose that there are a number of circles in a plane and some of them may contain several smaller circles. In this case, it is necessary to find the inclusion hierarchy among circles for the various applications such as the simulation of emulsion and diameter estimation for wire bundles. In this paper, we present a plane-sweep algorithm that can identify the inclusion hierarchy among the circles in 0(n log n) time in the worst-case. Also, the proposed algorithm uses the sweep-line method and a red-black tree for the efficient computation. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | KINOKUNIYA CO LTD | - |
dc.title | A sweep-line algorithm for the inclusion hierarchy among circles | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok Soo | - |
dc.identifier.doi | 10.1007/BF03167502 | - |
dc.identifier.scopusid | 2-s2.0-33645499667 | - |
dc.identifier.wosid | 000236437300008 | - |
dc.identifier.bibliographicCitation | JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, v.23, no.1, pp.127 - 138 | - |
dc.relation.isPartOf | JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | - |
dc.citation.title | JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | - |
dc.citation.volume | 23 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 127 | - |
dc.citation.endPage | 138 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | VORONOI DIAGRAM | - |
dc.subject.keywordPlus | POINT SET | - |
dc.subject.keywordPlus | EMULSIONS | - |
dc.subject.keywordAuthor | nesting of circles | - |
dc.subject.keywordAuthor | plane sweep | - |
dc.subject.keywordAuthor | red-black | - |
dc.subject.keywordAuthor | interval search | - |
dc.subject.keywordAuthor | computational geometry | - |
dc.identifier.url | https://link.springer.com/article/10.1007/BF03167502 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.