DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bae, SW | - |
dc.contributor.author | Kim, JH | - |
dc.contributor.author | Chwa, KY | - |
dc.contributor.author | null | - |
dc.date.accessioned | 2016-04-01T03:21:39Z | - |
dc.date.available | 2016-04-01T03:21:39Z | - |
dc.date.issued | 2009-04 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | - |
dc.identifier.citation | v.19 | - |
dc.identifier.citation | no.2 | - |
dc.identifier.citation | pp.95-117 | - |
dc.identifier.issn | 0218-1959 | - |
dc.identifier.other | 2009-OAK-0000020268 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/26530 | - |
dc.description.abstract | We address proximity problems in the presence of roads on the L(1) plane. More specifically, we present the first optimal algorithm for constructing the city Voronoi diagram. We apply the continuous Dijkstra method to obtain an optimal algorithm for building a shortest path map for a given source, and then it extends to that for the city Voronoi diagram. Moreover, our algorithm can be extended to other generalized situations including metric spaces induced by roads and obstacles together. | - |
dc.description.statementofresponsibility | X | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.subject | Voronoi diagram | - |
dc.subject | transportation network | - |
dc.subject | time metric | - |
dc.subject | city metric | - |
dc.subject | shortest travel time path | - |
dc.subject | continuous Dijkstra method | - |
dc.subject | SHORTEST PATHS | - |
dc.subject | PLANE | - |
dc.subject | OBSTACLES | - |
dc.title | OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM | - |
dc.type | Conference | - |
dc.author.google | Bae, SW | - |
dc.author.google | Kim, JH | - |
dc.author.google | Chwa, KY | - |
dc.relation.volume | 19 | - |
dc.relation.issue | 2 | - |
dc.relation.startpage | 95 | - |
dc.relation.lastpage | 117 | - |
dc.publisher.location | SI | - |
dc.relation.journal | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCIE | - |
dc.collections.name | Conference Papers | - |
dc.type.docType | Proceedings Paper | - |
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.