DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, Hee-Kap | - |
dc.contributor.author | Alt, Helmut | - |
dc.contributor.author | Buchin, Maike | - |
dc.contributor.author | Oh, Eunjin | - |
dc.contributor.author | Scharf, Ludmila | - |
dc.contributor.author | Wenk, Carola | - |
dc.date.accessioned | 2021-12-03T09:21:47Z | - |
dc.date.available | 2021-12-03T09:21:47Z | - |
dc.date.created | 2020-06-04 | - |
dc.date.issued | 2020-08 | - |
dc.identifier.issn | 0925-7721 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/107863 | - |
dc.description.abstract | Given a set of polygonal curves, we present algorithms for computing a middle curve that serves as a representative for the entire set of curves. We require that the middle curve consists of vertices of the input curves and that it minimizes the maximum discrete Frechet distance to all input curves. We consider three different variants of a middle curve depending on in which order vertices of the input curves may occur on the middle curve, and provide algorithms for computing each variant. (C) 2020 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER | - |
dc.relation.isPartOf | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.title | Middle curves based on discrete Frechet distance | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.comgeo.2020.101621 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.89 | - |
dc.identifier.wosid | 000532684200007 | - |
dc.citation.title | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.citation.volume | 89 | - |
dc.contributor.affiliatedAuthor | Ahn, Hee-Kap | - |
dc.contributor.affiliatedAuthor | Oh, Eunjin | - |
dc.identifier.scopusid | 2-s2.0-85079184540 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Representative Curve | - |
dc.subject.keywordAuthor | Frechet distance | - |
dc.subject.keywordAuthor | Exact Algorithms | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
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.