Optimal direction for monotone chain decomposition

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 307
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorShin, Hayongko
dc.contributor.authorKim, DSko
dc.date.accessioned2013-03-04T16:53:35Z-
dc.date.available2013-03-04T16:53:35Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2004-
dc.identifier.citationCOMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2 BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE, v.3044, pp.583 - 591-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/10203/83329-
dc.description.abstractMonotone 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.languageEnglish-
dc.publisherSPRINGER-VERLAG BERLIN-
dc.titleOptimal direction for monotone chain decomposition-
dc.typeArticle-
dc.identifier.wosid000222050600062-
dc.identifier.scopusid2-s2.0-35048904544-
dc.type.rimsART-
dc.citation.volume3044-
dc.citation.beginningpage583-
dc.citation.endingpage591-
dc.citation.publicationnameCOMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2 BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE-
dc.contributor.localauthorShin, Hayong-
dc.contributor.nonIdAuthorKim, DS-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthormonotone chain-
dc.subject.keywordAuthormonotone decomposition-
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0