{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T18:24:58Z","timestamp":1787509498008,"version":"build-2736575974"},"reference-count":12,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[1986,6,1]],"date-time":"1986-06-01T00:00:00Z","timestamp":517968000000},"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 Trans. Comput."],"published-print":{"date-parts":[[1986,6]]},"DOI":"10.1109\/tc.1986.5009431","type":"journal-article","created":{"date-parts":[[2009,6,2]],"date-time":"2009-06-02T16:36:47Z","timestamp":1243960607000},"page":"543-549","source":"Crossref","is-referenced-by-count":2,"title":["Routing Multiterminal Nets Around a Rectangle"],"prefix":"10.1109","volume":"C-35","author":[{"given":"Teofilo F.","family":"Gonzalez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sing-Ling","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref4","author":"lapaugh","year":"1980","journal-title":"Algorithms for integrated circuit layout an analytic approach"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1980.7"},{"key":"ref10","author":"mead","year":"1980","journal-title":"Introduction to VLSI Systems"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/48014.48018"},{"key":"ref11","first-page":"475","article-title":"the pi (placement and interconnect) system","author":"rivest","year":"0","journal-title":"Proc 19th IEEE Design Automation Conf"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675260"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/800139.804562"},{"key":"ref8","author":"gonzalez","year":"1984","journal-title":"A 1 6 approximation algorithm for routing multiterminal nets"},{"key":"ref7","author":"gonzalez","year":"1985","journal-title":"An O(n log n) algorithm for optimal routing around a rectangle"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/800158.805069"},{"key":"ref9","first-page":"498","year":"0","journal-title":"Proc 22nd Ann Allerton Conf"},{"key":"ref1","author":"aho","year":"1975","journal-title":"The Design and Analysis of Computer Algorithms"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/12\/5009420\/05009431.pdf?arnumber=5009431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T15:40:22Z","timestamp":1638200422000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5009431\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,6]]},"references-count":12,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tc.1986.5009431","relation":{},"ISSN":["0018-9340"],"issn-type":[{"value":"0018-9340","type":"print"}],"subject":[],"published":{"date-parts":[[1986,6]]}}}