{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T21:30:16Z","timestamp":1757626216972,"version":"3.44.0"},"reference-count":9,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1991,4,1]],"date-time":"1991-04-01T00:00:00Z","timestamp":670464000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1991,4,1]],"date-time":"1991-04-01T00:00:00Z","timestamp":670464000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Integration"],"published-print":{"date-parts":[[1991,4]]},"DOI":"10.1016\/0167-9260(91)90017-f","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T14:37:33Z","timestamp":1047652653000},"page":"159-167","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"title":["Routing in and around a rectangle using the overlap model"],"prefix":"10.1016","volume":"11","author":[{"given":"Kamal","family":"Chaudhary","sequence":"first","affiliation":[]},{"given":"Peter","family":"Robinson","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0167-9260(91)90017-F_BIB1","unstructured":"Chaudhary, K. and P. Robinson, Channel routing by sorting, to appear in IEEE Trans. CAD."},{"key":"10.1016\/0167-9260(91)90017-F_BIB2","series-title":"13th Annual Symp. on Theory of Computing","first-page":"312","article-title":"Optimal wiring between rectangles","author":"Dolev","year":"1981"},{"issue":"4","key":"10.1016\/0167-9260(91)90017-F_BIB3","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1145\/48014.48018","article-title":"A linear time algorithm for optimal routing around a rectangle","volume":"35","author":"Gonzales","year":"1988","journal-title":"Journal of the ACM"},{"key":"10.1016\/0167-9260(91)90017-F_BIB4","series-title":"21st Design Automation Conference","first-page":"173","article-title":"A switchbox router with obstacle avoidance","author":"Hamachi","year":"1984"},{"key":"10.1016\/0167-9260(91)90017-F_BIB5","series-title":"Twenty-First Annual IEEE Symposiums on Foundation of Computer Science","first-page":"282","article-title":"A polynomial-time algorithm for optimal routing around a rectangle","author":"LaPaugh","year":"1980"},{"issue":"2","key":"10.1016\/0167-9260(91)90017-F_BIB6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0167-9260(85)90029-X","article-title":"A greedy switchbox router","volume":"3","author":"Luk","year":"1985","journal-title":"INTEGRATION, the VLSI J."},{"issue":"2","key":"10.1016\/0167-9260(91)90017-F_BIB7","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01840443","article-title":"Channel routing in knock-knee mode: simplified algorithms and proofs","volume":"1","author":"Mehlhorn","year":"1986","journal-title":"Algorithmica"},{"article-title":"The impact of layer assignment on layout algorithms for integrated circuits","year":"1982","author":"Pinter","key":"10.1016\/0167-9260(91)90017-F_BIB8"},{"issue":"3,4","key":"10.1016\/0167-9260(91)90017-F_BIB9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0167-9260(87)90017-4","article-title":"A bottom-up layout technique based on two-rectangle routing","volume":"5","author":"Sarrafzadeh","year":"1987","journal-title":"INTEGRATION, the VLSI J."}],"container-title":["Integration"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016792609190017F?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016792609190017F?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:37:14Z","timestamp":1757453834000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016792609190017F"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,4]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,4]]}},"alternative-id":["016792609190017F"],"URL":"https:\/\/doi.org\/10.1016\/0167-9260(91)90017-f","relation":{},"ISSN":["0167-9260"],"issn-type":[{"type":"print","value":"0167-9260"}],"subject":[],"published":{"date-parts":[[1991,4]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Routing in and around a rectangle using the overlap model","name":"articletitle","label":"Article Title"},{"value":"Integration","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0167-9260(91)90017-F","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1991 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}