{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,25]],"date-time":"2023-11-25T13:11:55Z","timestamp":1700917915139},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1137\/21m1428248","type":"journal-article","created":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T19:21:30Z","timestamp":1660072890000},"page":"1296-1340","source":"Crossref","is-referenced-by-count":0,"title":["A Near-Optimal Algorithm for Shortest Paths Among Curved Obstacles in the Plane"],"prefix":"10.1137","volume":"51","author":[{"given":"John","family":"Hershberger","sequence":"first","affiliation":[]},{"given":"Subhash","family":"Suri","sequence":"additional","affiliation":[]},{"given":"Hakan","family":"Yildiz","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,8,9]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.32"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/41958.41963"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195906002191"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01377183"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.26"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/2660771"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000095"},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/323233.323261","volume-title":"Proceedings of the 1st Annual Symposium on Computational Geometry","author":"Chew L. P.","year":"1985"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(98)00065-7"},{"key":"atypb11","first-page":"327","volume-title":"Proceedings of the 5th IMA Conference on the Mathematics of Surfaces","author":"Farouki R. T.","year":"1994"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0220055"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840360"},{"key":"atypb14","first-page":"216","volume":"21","author":"S","year":"1999","journal-title":"Discrete Comput. Geom."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90003-X"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1017"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(97)00004-7"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795289604"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73411"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/0212002"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000216"},{"key":"atypb23","first-page":"308","volume-title":"Proceedings of the 9th Annual Symposium on Computational Geometry","author":"J. S.","year":"1993"},{"key":"atypb24","first-page":"445","volume-title":"Handbook of Discrete and Computational Geometry","author":"Mitchell J. S. B.","year":"1997"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90029-8"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712876"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/6138.6151"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/0216038"},{"key":"atypb30","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"Sharir M.","year":"1995"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/0215014"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/185675.185795"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.51"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90044-4"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,11,25]],"date-time":"2023-11-25T12:48:07Z","timestamp":1700916487000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1428248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1137\/21M1428248"],"URL":"https:\/\/doi.org\/10.1137\/21m1428248","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8]]}}}