{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T23:16:01Z","timestamp":1673478961682},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p> We address proximity problems in the presence of roads on the L<jats:sub>1<\/jats:sub> 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. <\/jats:p>","DOI":"10.1142\/s021819590900285x","type":"journal-article","created":{"date-parts":[[2009,5,5]],"date-time":"2009-05-05T07:30:21Z","timestamp":1241508621000},"page":"95-117","source":"Crossref","is-referenced-by-count":6,"title":["OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM"],"prefix":"10.1142","volume":"19","author":[{"given":"SANG WON","family":"BAE","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, POSTECH, Pohang, Korea"}]},{"given":"JAE-HOON","family":"KIM","sequence":"additional","affiliation":[{"name":"Division of Computer Engineering, Pusan University of Foreign Studies, Busan, Korea"}]},{"given":"KYUNG-YONG","family":"CHWA","sequence":"additional","affiliation":[{"name":"Division of Computer Science, KAIST, Daejeon, Korea"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195906001963"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762115"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52055-4"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758836"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000216"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021819590900285X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:22:34Z","timestamp":1565122954000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021819590900285X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":5,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1142\/S021819590900285X"],"URL":"https:\/\/doi.org\/10.1142\/s021819590900285x","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}