{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T17:58:03Z","timestamp":1649095083781},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1993,9]]},"abstract":"<jats:p> Suppose that a robot is required to traverse a two-dimensional scene with impenetrable rectangular obstacles. The robot has no information about the obstacles in advance and the size, location, and orientation of each obstacle in the scene are arbitrary, yet the robot can see and move in any direction. In this paper we construct an on-line algorithm for the robot to determine an obstacle-free path to its destination dynamically. The primary concern for such on-line algorithm is the competitiveness coefficient which essentially compares the actual distance traversed to the length of the shortest path. We show that if the aspect ratio of every rectangular obstacle in the scene is bounded by a constant r, then our algorithm achieves the optimal competitiveness coefficient which is r\/2+1. <\/jats:p>","DOI":"10.1142\/s0218195993000154","type":"journal-article","created":{"date-parts":[[2004,11,22]],"date-time":"2004-11-22T22:29:30Z","timestamp":1101162570000},"page":"227-244","source":"Crossref","is-referenced-by-count":15,"title":["AN ON-LINE ALGORITHM FOR NAVIGATING IN AN UNKNOWN ENVIRONMENT"],"prefix":"10.1142","volume":"03","author":[{"given":"KWONG-FAI","family":"CHAN","sequence":"first","affiliation":[{"name":"Commercial Systems Development, Mass Transit Railway Corporation, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TAK WAH","family":"LAM","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195993000154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:31:01Z","timestamp":1565123461000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195993000154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":0,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1993,9]]}},"alternative-id":["10.1142\/S0218195993000154"],"URL":"https:\/\/doi.org\/10.1142\/s0218195993000154","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}