There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 95 | - |
dc.citation.startPage | 82 | - |
dc.citation.title | THEORETICAL COMPUTER SCIENCE | - |
dc.citation.volume | 866 | - |
dc.contributor.author | Yang, Hyeyun | - |
dc.contributor.author | Vigneron, Antoine | - |
dc.date.accessioned | 2023-12-21T16:07:41Z | - |
dc.date.available | 2023-12-21T16:07:41Z | - |
dc.date.created | 2021-04-12 | - |
dc.date.issued | 2021-04 | - |
dc.description.abstract | We give approximation algorithms for matching two sets of line segments in constant dimension. We consider several versions of the problem: Hausdorff distance, bottleneck distance and largest common subset. We study these similarity measures under several sets of transformations: translations in arbitrary dimension, rotations about a fixed point and rigid motions in two dimensions. As opposed to previous theoretical work on this problem, we match segments individually, in other words we regard our two input sets as sets of segments rather than unions of segments. (C) 2021 Elsevier B.V. All rights reserved. | - |
dc.identifier.bibliographicCitation | THEORETICAL COMPUTER SCIENCE, v.866, pp.82 - 95 | - |
dc.identifier.doi | 10.1016/j.tcs.2021.03.014 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.scopusid | 2-s2.0-85102464012 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/52686 | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0304397521001547?via%3Dihub | - |
dc.identifier.wosid | 000637917600008 | - |
dc.language | 영어 | - |
dc.publisher | ELSEVIER | - |
dc.title | Matching sets of line segments | - |
dc.type | Article | - |
dc.description.isOpenAccess | FALSE | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.type.docType | Article | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Geometric algorithms | - |
dc.subject.keywordAuthor | Approximation algorithms | - |
dc.subject.keywordAuthor | Pattern matching | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.