{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:34:16Z","timestamp":1773246856020,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,26]],"date-time":"2009-07-26T00:00:00Z","timestamp":1248566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0701821"],"award-info":[{"award-number":["CCF-0701821"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,26]]},"DOI":"10.1145\/1629911.1630000","type":"proceedings-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T15:11:11Z","timestamp":1255446671000},"page":"326-331","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Automatic bus planner for dense PCBs"],"prefix":"10.1145","author":[{"given":"Hui","family":"Kong","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tan","family":"Yan","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin D. F.","family":"Wong","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/647924.738755"},{"key":"e_1_3_2_1_2_1","unstructured":"Cadence Allegro PCB Design. (http:\/\/www.cadence.com\/products\/pcb\/pcb_design).  Cadence Allegro PCB Design. (http:\/\/www.cadence.com\/products\/pcb\/pcb_design) ."},{"key":"e_1_3_2_1_3_1","unstructured":"Cadence OrCAD PCB Designer. (http:\/\/www.cadence.com\/products\/pcb\/pcb_designer).  Cadence OrCAD PCB Designer. (http:\/\/www.cadence.com\/products\/pcb\/pcb_designer) ."},{"key":"e_1_3_2_1_4_1","first-page":"503","volume-title":"ICCAD '07: Proceedings of the 2007 IEEE\/ACM international conference on Computer-aided design","author":"Cho M.","year":"2007","unstructured":"M. Cho , K. Lu , K. Yuan , and D. Z. Pan . BoxRouter 2.0: architecture and implementation of a hybrid and robust global router . In ICCAD '07: Proceedings of the 2007 IEEE\/ACM international conference on Computer-aided design , pages 503 -- 508 , 2007 . M. Cho, K. Lu, K. Yuan, and D. Z. Pan. BoxRouter 2.0: architecture and implementation of a hybrid and robust global router. In ICCAD '07: Proceedings of the 2007 IEEE\/ACM international conference on Computer-aided design, pages 503--508, 2007."},{"key":"e_1_3_2_1_5_1","first-page":"46","volume-title":"Approximation algorithms for bin packing: a survey","author":"Coffman J. E. G.","year":"1997","unstructured":"J. E. G. Coffman , M. R. Garey , and D. S. Johnson . Approximation algorithms for bin packing: a survey . pages 46 -- 93 , 1997 . J. E. G. Coffman, M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: a survey. pages 46--93, 1997."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.475966"},{"key":"e_1_3_2_1_7_1","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1990","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability ; A Guide to the Theory of NP-Completeness. W. H. Freeman &Co., 1990 . M. R. Garey and D. S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman&Co., 1990."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/201310.201328"},{"key":"e_1_3_2_1_9_1","unstructured":"Mentor Graphics Topology Router. http:\/\/www.mentor.com\/products\/pcb-system-design\/layout-routing\/topology-router.  Mentor Graphics Topology Router. http:\/\/www.mentor.com\/products\/pcb-system-design\/layout-routing\/topology-router."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1326073.1326174"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2007.357994"},{"key":"e_1_3_2_1_13_1","volume-title":"Printed Circuit Design Magazine","author":"Ritchey L.","year":"2000","unstructured":"L. Ritchey . Busses : What are they and how do they work . In Printed Circuit Design Magazine , 2000 . L. Ritchey. Busses: What are they and how do they work. In Printed Circuit Design Magazine, 2000."},{"key":"e_1_3_2_1_14_1","volume-title":"The Electronics Handbook","author":"Whitaker J. C.","year":"2005","unstructured":"J. C. Whitaker . The Electronics Handbook ( 2 nd Edition). CRC Press , 2005 . J. C. Whitaker. The Electronics Handbook (2nd Edition). CRC Press, 2005.","edition":"2"},{"key":"e_1_3_2_1_15_1","volume-title":"White Paper","author":"Wiens D.","year":"2000","unstructured":"D. Wiens . Printed circuit board routing at the threshold . White Paper , Mentor Graphics , 2000 . D. Wiens. Printed circuit board routing at the threshold. White Paper, Mentor Graphics, 2000."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/53631"}],"event":{"name":"DAC '09: The 46th Annual Design Automation Conference 2009","location":"San Francisco California","acronym":"DAC '09","sponsor":["EDAC Electronic Design Automation Consortium","SIGDA ACM Special Interest Group on Design Automation","IEEE-CAS Circuits & Systems"]},"container-title":["Proceedings of the 46th Annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629911.1630000","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1629911.1630000","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:16Z","timestamp":1750249396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629911.1630000"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,26]]},"references-count":15,"alternative-id":["10.1145\/1629911.1630000","10.1145\/1629911"],"URL":"https:\/\/doi.org\/10.1145\/1629911.1630000","relation":{},"subject":[],"published":{"date-parts":[[2009,7,26]]},"assertion":[{"value":"2009-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}