3차원 메쉬에 대한 완전 이진트리의 링크 충돌없는 임베딩
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이주영 | - |
dc.contributor.author | 이상규 | - |
dc.date.available | 2021-02-22T16:18:51Z | - |
dc.date.issued | 2003-08 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/16302 | - |
dc.description.abstract | 본 논문에서는 완전이진트리의 3차원 메쉬로의 임베딩 문제를 다룬다. 링크 충돌을 2까지 허용하면서 최적크기의 메쉬에 임베딩하는 방법은 [1]에서 다루고 있으며, [2]에서는 최적크기의 1.27배의 메쉬로 임베딩하는 방법을 보여주고 있다. 본 논문에서 제안하는 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로, 약 1.125배의 최적확장을 넘지 않는다. 이 임베딩 방법은 링크의 충돌 혹은, 임베딩의 확장을 최소화한다는 기준에서 볼 때 기존의 임베딩 방법에 비해 향상된 결과이다. | - |
dc.format.extent | 6 | - |
dc.language | 한국어 | - |
dc.language.iso | KOR | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 3차원 메쉬에 대한 완전 이진트리의 링크 충돌없는 임베딩 | - |
dc.title.alternative | Link-Disjoint Embedding of Complete Binary Trees in 3D-Meshes | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.30, no.8, pp 381 - 386 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 30 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 381 | - |
dc.citation.endPage | 386 | - |
dc.identifier.kciid | ART000906030 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | embedding | - |
dc.subject.keywordAuthor | dimensional ordered routing | - |
dc.subject.keywordAuthor | mesh interconnection networks | - |
dc.subject.keywordAuthor | complete binary tree | - |
dc.subject.keywordAuthor | link congestion | - |
dc.subject.keywordAuthor | 임베딩 | - |
dc.subject.keywordAuthor | 순위차원 라우팅 | - |
dc.subject.keywordAuthor | 메쉬 네트워크 | - |
dc.subject.keywordAuthor | 완전 이진트리 | - |
dc.subject.keywordAuthor | 링크충돌 | - |
dc.subject.keywordAuthor | embedding | - |
dc.subject.keywordAuthor | dimensional ordered routing | - |
dc.subject.keywordAuthor | mesh interconnection networks | - |
dc.subject.keywordAuthor | complete binary tree | - |
dc.subject.keywordAuthor | link congestion | - |
dc.identifier.url | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE00615795 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
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.