{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T02:13:27Z","timestamp":1778292807316,"version":"3.51.4"},"reference-count":14,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[1987,4,1]],"date-time":"1987-04-01T00:00:00Z","timestamp":544233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Robot. Automat."],"published-print":{"date-parts":[[1987,4]]},"DOI":"10.1109\/jra.1987.1087080","type":"journal-article","created":{"date-parts":[[2009,1,20]],"date-time":"2009-01-20T20:03:32Z","timestamp":1232481812000},"page":"101-108","source":"Crossref","is-referenced-by-count":43,"title":["Robot path planning using intersecting convex shapes: Analysis and simulation"],"prefix":"10.1109","volume":"3","author":[{"given":"J.","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Wagh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1956.tb03835.x"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.2307\/2308219"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2307\/2307285"},{"key":"ref13","author":"horowitz","year":"1984","journal-title":"Fundamentals of Computer Algorithms"},{"key":"ref14","author":"knuth","year":"1968","journal-title":"The Art of Computer Programming Fundamental Algorithms"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.1984.1152243"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90044-4"},{"key":"ref6","article-title":"Path planning and environment learning in a mobile robot system","author":"chatila","year":"1982","journal-title":"Proc European Conf Artificial Intelligence"},{"key":"ref5","author":"crowley","year":"1984","journal-title":"Navigation for an Intelligent Mobile Robot"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087309"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313112"},{"key":"ref2","first-page":"13","article-title":"Computing the visibility graph of n line segments in O(n<superscript>2<\/superscript>) time","volume":"26","author":"guibas","year":"1985","journal-title":"Theoretical Computer Science"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"ref9","author":"singh","year":"1985","journal-title":"Path Planning and Navigation for a Mobile Robot"}],"container-title":["IEEE Journal on Robotics and Automation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/56\/23636\/01087080.pdf?arnumber=1087080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:26:31Z","timestamp":1638217591000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1087080\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,4]]},"references-count":14,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/jra.1987.1087080","relation":{},"ISSN":["0882-4967"],"issn-type":[{"value":"0882-4967","type":"print"}],"subject":[],"published":{"date-parts":[[1987,4]]}}}