{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T09:32:24Z","timestamp":1649064744903},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1999,2]]},"abstract":"<jats:p>We give a logarithmic-time algorithm to compute the shortest segment joining two convex n-gons A and B while avoiding another convex n-gon C. Our algorithm uses a tentative prune-and-search technique on standard representations of the polygons as arrays or balanced binary search trees.<\/jats:p>","DOI":"10.1142\/s0218195999000054","type":"journal-article","created":{"date-parts":[[2003,5,22]],"date-time":"2003-05-22T06:35:01Z","timestamp":1053585301000},"page":"53-62","source":"Crossref","is-referenced-by-count":0,"title":["COMPUTING CONSTRAINED SHORTEST SEGMENTS: BUTTERFLY WINGSPANS IN LOGARITHMIC TIME"],"prefix":"10.1142","volume":"09","author":[{"given":"DAVID","family":"KIRKPATRICK","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of British Columbia, 2366 Main Mall, Vancouver, BC\u00a0V6T\u00a01Z4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JACK","family":"SNOEYINK","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of British Columbia, 2366 Main Mall, Vancouver,BC\u00a0V6T\u00a01Z4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02239165"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(82)90120-7"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(85)90039-2"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195991000025"},{"issue":"4","key":"p_8","doi-asserted-by":"crossref","first-page":"353","DOI":"10.3233\/FI-1995-2243","volume":"22","author":"Kirkpatrick David","year":"1995","journal-title":"Fundamenta Informatics"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90012-X"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195999000054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,5]],"date-time":"2020-03-05T04:57:29Z","timestamp":1583384249000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195999000054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,2]]},"references-count":6,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1999,2]]}},"alternative-id":["10.1142\/S0218195999000054"],"URL":"https:\/\/doi.org\/10.1142\/s0218195999000054","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,2]]}}}