Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
A sweep-line algorithm for the inclusion hierarchy among circles
Full metadata record
| 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 | - |
- Files in This Item
- Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Kim, Deok Soo
- COLLEGE OF ENGINEERING (SCHOOL OF MECHANICAL ENGINEERING)