{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:58:40Z","timestamp":1759147120652,"version":"3.41.2"},"reference-count":26,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[1987,3]]},"DOI":"10.1109\/tc.1987.1676904","type":"journal-article","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T16:35:10Z","timestamp":1188923710000},"page":"321-331","source":"Crossref","is-referenced-by-count":68,"title":["Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles"],"prefix":"10.1109","volume":"C-36","author":[{"family":"Ying-Fung Wu","sequence":"first","affiliation":[{"name":"Microelectronics and Computer Technology Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Widmayer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Schlag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322124"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/0212002"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2307\/2033241"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110307"},{"journal-title":"Proximity and reachability in the plane","year":"1978","author":"lee","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322219"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140304"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0209017"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933620"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230070404"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/0116001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.65"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/0130013"},{"journal-title":"The Design and Analysis of Computer Algorithms","year":"1974","author":"aho","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"46","DOI":"10.5957\/jsr.1974.18.1.46","article-title":"minimumtrajectory pipe routing","volume":"18","author":"wangdahl","year":"1974","journal-title":"J Ship Res"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187714"},{"journal-title":"Rectilinear shortest paths and minimum spanning trees in the presence of rectilinear obstacles","year":"1984","author":"wu","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90044-4"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289500"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676904"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/12\/35262\/01676904.pdf?arnumber=1676904","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T18:02:41Z","timestamp":1753207361000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1676904\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,3]]},"references-count":26,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tc.1987.1676904","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"type":"print","value":"0018-9340"},{"type":"electronic","value":"1557-9956"},{"type":"electronic","value":"2326-3814"}],"subject":[],"published":{"date-parts":[[1987,3]]}}}