{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:37:59Z","timestamp":1725467879814},"publisher-location":"Berlin\/Heidelberg","reference-count":11,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"0387968180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0040391","type":"book-chapter","created":{"date-parts":[[2006,8,2]],"date-time":"2006-08-02T20:03:50Z","timestamp":1154549030000},"page":"237-246","source":"Crossref","is-referenced-by-count":5,"title":["Simple three-layer channel routing algorithms"],"prefix":"10.1007","author":[{"given":"Teofilo","family":"Gonzalez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Si-Qing","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","unstructured":"Brady, M. L. and D. J. Brown, \"VLSI Routing: Four Layers Suffice\", Advances in Computing Research, vol. 2, 1984."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Gao, S. and M. Kaufmann, \"Channel Routing of Multiterminal Nets\", Proceedings of the 28th Symposium on Foundations of Computer Science, pp 316\u2013325, 1987.","DOI":"10.1109\/SFCS.1987.13"},{"key":"24_CR3","unstructured":"Gonzalez, T. and Zheng, S.-Q., \"Wirability of Planar Layouts\", Technical Report, # 87-11, CS Dept., UC Santa Barbara, Aug. 1987."},{"key":"24_CR4","unstructured":"Gonzalez, T. and Zheng, S.-Q., \"Three-Layer Channel Routing of Multi-terminal Nets\", Technical Report, # 87-13, CS Dept., UC Santa Barbara, Aug. 1987."},{"key":"24_CR5","unstructured":"Lipski, W. Jr, \"An NP-complete Problem Related to Three-layer Channel Routing\", Advances in Computing Research, vol. 2, 1984."},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/4904.4994","volume":"33","author":"K. Mehlhorn","year":"1986","unstructured":"Mehlhorn, K. and F. P. Preparata, \"Routing Through a Rectangle\", J. ACM, vol. 33, no. 1, 1986.","journal-title":"J. ACM"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., F. P. Preparata and M. Sarrafzadeh, \"Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs\", Algorithmica, no. 1, 1986.","DOI":"10.1007\/BF01840443"},{"key":"24_CR8","first-page":"5","volume":"33","author":"F. P Preparata","year":"1984","unstructured":"Preparata, F. P and W. Lipski, Jr, \"Optimal Three-layer Channel Routing\", IEEE Transaction on Computer., vol. 33, no. 5, 1984.","journal-title":"IEEE Transaction on Computer."},{"key":"24_CR9","unstructured":"Preparata, F. P. and M. Sarrafzadeh, \"Channel Routing of Nets Bounded Degree\", VLSI: Algorithms and Architectures, North-Holland, 1984."},{"key":"24_CR10","unstructured":"Rivest, R. L., A. Baratz and G. Miller, \"Provably Good Channel Routing Algorithms,\" in Proc. 1981 Carnegie-Mellon Conf on VLSI, Oct. 1981, pp. 153\u2013159."},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Sarrafzadeh, M. and F. P. Preparata, F. P., \"Compact Channel Routing of Multiterminal Nets\", Annals of Discrete Mathematics, no. 25, April 1985, pp. 255\u2013279.","DOI":"10.1016\/S0304-0208(08)73111-6"}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0040391.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T16:40:19Z","timestamp":1607532019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0040391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0387968180"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0040391","relation":{},"subject":[]}}