There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 102 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 83 | - |
dc.citation.title | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | - |
dc.citation.volume | 22 | - |
dc.contributor.author | Cheng, Siu-Wing | - |
dc.contributor.author | Jin, Jiongxin | - |
dc.contributor.author | Vigneron, Antoine | - |
dc.contributor.author | Wang, Yajun | - |
dc.date.accessioned | 2023-12-22T05:36:09Z | - |
dc.date.available | 2023-12-22T05:36:09Z | - |
dc.date.created | 2016-06-18 | - |
dc.date.issued | 2012-02 | - |
dc.description.abstract | A path P between two points s and t in a polygonal subdivision T with obstacles and weighted regions defines a class of paths that can be deformed to P without passing over any obstacle. We present the first algorithm that, given P and a relative error tolerance epsilon is an element of (0, 1), computes a path from this class with cost at most 1 + epsilon times the optimum. The running time is O(h(3)/epsilon(2)kn polylog(k, n, 1/epsilon)), where k is the number of segments in P and h and n are the numbers of obstacles and vertices in T, respectively. The constant in the running time of our algorithm depends on some geometric parameters and the ratio of the maximum region weight to the minimum region weight | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.22, no.1, pp.83 - 102 | - |
dc.identifier.doi | 10.1142/S0218195912600059 | - |
dc.identifier.issn | 0218-1959 | - |
dc.identifier.scopusid | 2-s2.0-84866296467 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/19938 | - |
dc.identifier.url | http://www.worldscientific.com/doi/abs/10.1142/S0218195912600059 | - |
dc.identifier.wosid | 000308707000006 | - |
dc.language | 영어 | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.title | APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS | - |
dc.type | Article | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Shortest path | - |
dc.subject.keywordAuthor | homotopic path | - |
dc.subject.keywordAuthor | weighted region | - |
dc.subject.keywordPlus | PLANE | - |
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.