DC Field | Value | Language |
---|---|---|
dc.contributor.author | Eom, Taekang | - |
dc.contributor.author | Lee, Seungjun | - |
dc.contributor.author | AHN, HEE-KAP | - |
dc.date.accessioned | 2022-03-11T05:20:07Z | - |
dc.date.available | 2022-03-11T05:20:07Z | - |
dc.date.created | 2022-03-11 | - |
dc.date.issued | 2021-12-15 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/110810 | - |
dc.description.abstract | Given a convex polygon with k vertices and a polygonal domain consisting of polygonal obstacles with n vertices in total in the plane, we study the optimization problem of finding a largest similar copy of the polygon that can be placed in the polygonal domain without intersecting the obstacles. We present an upper bound O(k | - |
dc.language | English | - |
dc.publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing | - |
dc.relation.isPartOf | 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2021 | - |
dc.relation.isPartOf | Leibniz International Proceedings in Informatics, LIPIcs | - |
dc.title | Largest Similar Copies of Convex Polygons in Polygonal Domains | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2021 | - |
dc.citation.conferenceDate | 2021-12-15 | - |
dc.citation.conferencePlace | II | - |
dc.citation.title | 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2021 | - |
dc.contributor.affiliatedAuthor | Eom, Taekang | - |
dc.contributor.affiliatedAuthor | Lee, Seungjun | - |
dc.contributor.affiliatedAuthor | AHN, HEE-KAP | - |
dc.identifier.scopusid | 2-s2.0-85122427989 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.