{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T19:40:14Z","timestamp":1735760414441,"version":"3.32.0"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759060","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T10:43:56Z","timestamp":1118918636000},"page":"565-578","source":"Crossref","is-referenced-by-count":0,"title":["Optimal algorithms for adjacent side routing"],"prefix":"10.1007","volume":"6","author":[{"given":"S. Alice","family":"Wu","sequence":"first","affiliation":[]},{"given":"Joseph","family":"J\u00e1J\u00e1","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01759060_CR1","doi-asserted-by":"crossref","unstructured":"Curatelli, C, Bisio, G., Heusitic Strategies for Switchbox Routing in VLSI Design,Proceedings of ISCAS'89, pp. 913\u2013916.","DOI":"10.1109\/ISCAS.1989.100500"},{"issue":"no. 6","key":"BF01759060_CR2","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1109\/43.3208","volume":"7","author":"J. Cohoon","year":"1988","unstructured":"Cohoon, J., Heck, P., BEAVER; A Computational-Geometry-Based Tool for Switchbox Routing,IEEE Transactions on Computer-Aided Design, vol. 7, no. 6, June 1988, pp. 684\u2013697.","journal-title":"IEEE Transactions on Computer-Aided Design"},{"key":"BF01759060_CR3","doi-asserted-by":"crossref","unstructured":"Gabow, H. N., Tarjan, R. E., A Linear-Time Algorithm for a Special Case of Disjoint Set Union,Proceedings of the 15th Symposium on Theory of Computing, April 1983, pp. 246-251.","DOI":"10.1145\/800061.808753"},{"key":"BF01759060_CR4","doi-asserted-by":"crossref","unstructured":"Hamachi, G., Ousterhout, A., A Switchbox Router with Obstacle Avoidance,21st Design Automation Conference Proceedings, 1984, pp. 173\u2013179.","DOI":"10.1109\/DAC.1984.1585792"},{"key":"BF01759060_CR5","unstructured":"Luk, W. K., A Greedy Switchbox Router, CMU-CS-84-148 Technical Report, Carnegie Mellon University, Pittsburgh, PA."},{"issue":"no. 1","key":"BF01759060_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/4904.4994","volume":"33","author":"M. Mehlhorn","year":"1986","unstructured":"Mehlhorn, M., Preparata, F. P., Routing Through a Rectangle,Journal of the Association for Computing Machinery, vol. 33, no. 1, January 1986, pp. 60\u201385.","journal-title":"Journal of the Association for Computing Machinery"},{"volume-title":"Advances in CAD for VLSI","year":"1986","key":"BF01759060_CR7","unstructured":"Ohtsuki, T. ed.,Advances in CAD for VLSI, Elsevier, Amsterdam, 1986."},{"key":"BF01759060_CR8","doi-asserted-by":"crossref","unstructured":"Pinter, R., River Routing: Methodology and Analysis,Proceedings of the Third CalTech Conference on Very Large Scale Integration, March 1983, pp. 141\u2013163.","DOI":"10.1007\/978-3-642-95432-0_9"},{"issue":"no. 5","key":"BF01759060_CR9","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/TC.1984.1676459","volume":"33","author":"F. P. Preparata","year":"1984","unstructured":"Preparata, F. P., Lipski, W. Jr., Optimal Three-Layer Channel Routing,IEEE Transactions on Computers, vol. 33, no. 5, May 1984, pp. 427\u2013437.","journal-title":"IEEE Transactions on Computers"},{"key":"BF01759060_CR10","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/TCAD.1987.1270336","volume":"6","author":"H. Shin","year":"1987","unstructured":"Shin, H., Sangiovanni-Vincentelli, A., A Detailed Router Based on Incremental Routing Modifications: Mighty,IEEE Transactions on Computer-Aided Design, vol. no. 6, November 1987, pp. 942\u2013955.","journal-title":"IEEE Transactions on Computer-Aided Design"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759060.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759060\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T19:05:29Z","timestamp":1735758329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":10,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759060"],"URL":"https:\/\/doi.org\/10.1007\/bf01759060","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}