DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhuang, Bingbing | en_US |
dc.date.accessioned | 2014-12-01T11:48:46Z | - |
dc.date.available | 2014-12-01T11:48:46Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.other | OAK-2014-01405 | en_US |
dc.identifier.uri | http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001562697 | en_US |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/1907 | - |
dc.description | Master | en_US |
dc.description.abstract | This thesis introduces a representative curve for a set of given curves with respect to the Fréchet metric. A representative curve is a curve with the least value of the maximum Fréchet Distance to every curve in the set given. Algorithms to solve the problem are also provided. A decision version of the property is solved first, and the optimization problem is solved by narrowing down the candidates for the decision problem. The time complexity to solve the problem with k curves is O(MlogM), When a convex polygon is given as a constraint, the problem of one and two curves are also discussed. | en_US |
dc.language | eng | en_US |
dc.publisher | 포항공과대학교 | en_US |
dc.rights | BY_NC_ND | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.0/kr | en_US |
dc.title | A Representative Curve of k curves with Respect to Frechet Distance | en_US |
dc.title.alternative | Frechet 거리를 최소화 하는 대표 커브에 대한 연구 | en_US |
dc.type | Thesis | en_US |
dc.contributor.college | 일반대학원 컴퓨터공학과 | en_US |
dc.date.degree | 2013- 2 | en_US |
dc.type.docType | Thesis | - |
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.