DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Hayong | ko |
dc.contributor.author | Kim, DS | ko |
dc.date.accessioned | 2013-03-04T16:53:35Z | - |
dc.date.available | 2013-03-04T16:53:35Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004 | - |
dc.identifier.citation | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2 BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE, v.3044, pp.583 - 591 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/83329 | - |
dc.description.abstract | Monotone chain is an important concept in computational geometry. A general polygon or polygonal chain can be decomposed into monotone chains. Described in this paper are two algorithms to find an optimal direction with respect to which a polygonal chain can be split into the minimal number of monotone chains. The first naive algorithm has O(n(2)) time complexity, while the improved algorithm runs in O(n log n) time, where n is the number of vertices of input chain. The optimal direction can improve the performance of the subsequent geometric processing. | - |
dc.language | English | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | Optimal direction for monotone chain decomposition | - |
dc.type | Article | - |
dc.identifier.wosid | 000222050600062 | - |
dc.identifier.scopusid | 2-s2.0-35048904544 | - |
dc.type.rims | ART | - |
dc.citation.volume | 3044 | - |
dc.citation.beginningpage | 583 | - |
dc.citation.endingpage | 591 | - |
dc.citation.publicationname | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2 BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE | - |
dc.contributor.localauthor | Shin, Hayong | - |
dc.contributor.nonIdAuthor | Kim, DS | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | monotone chain | - |
dc.subject.keywordAuthor | monotone decomposition | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.