{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:30:21Z","timestamp":1774801821826,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":9,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,8]],"date-time":"2008-06-08T00:00:00Z","timestamp":1212883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCR-0093273"],"award-info":[{"award-number":["CCR-0093273"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,8]]},"DOI":"10.1145\/1391469.1391612","type":"proceedings-article","created":{"date-parts":[[2008,7,30]],"date-time":"2008-07-30T12:09:58Z","timestamp":1217419798000},"page":"566-569","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Topological routing to maximize routability for package substrate"],"prefix":"10.1145","author":[{"given":"Shenghua","family":"Liu","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqiang","family":"Chen","sequence":"additional","affiliation":[{"name":"Magma Design Automation, Inc., San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom Tong","family":"Jing","sequence":"additional","affiliation":[{"name":"University of California at Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"He","sequence":"additional","affiliation":[{"name":"University of California at Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianpei","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robi","family":"Dutta","sequence":"additional","affiliation":[{"name":"Magma Design Automation, Inc., San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xian-Long","family":"Hong","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"M. S. thesis","author":"Bossen F.","year":"1996","unstructured":"F. Bossen . Anisotropic mesh generation with particles . In M. S. thesis , Univ. of CMU , 1996 . F. Bossen. Anisotropic mesh generation with particles. In M. S. thesis, Univ. of CMU, 1996."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19990797"},{"issue":"1","key":"e_1_3_2_1_3_1","first-page":"97","article-title":"Constraint Delaunay triangulations","volume":"4","author":"Chew L. P.","year":"1980","unstructured":"L. P. Chew . Constraint Delaunay triangulations . Algorithmica , 4 ( 1 ): 97 -- 108 , 1980 . L. P. Chew. Constraint Delaunay triangulations. Algorithmica, 4(1):97--108, 1980.","journal-title":"Algorithmica"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278633"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055146"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.245960"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.681268"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/224818.224899"},{"key":"e_1_3_2_1_9_1","first-page":"668","volume-title":"Proc. Intl. Conf. Computer-Aided Design","author":"Yu M. F.","year":"1996","unstructured":"M. F. Yu , J. Darnauer , and W. W. Dai . Interchangeable pin routing with application to package layout . In Proc. Intl. Conf. Computer-Aided Design , pages 668 -- 673 , 1996 . M. F. Yu, J. Darnauer, and W. W. Dai. Interchangeable pin routing with application to package layout. In Proc. Intl. Conf. Computer-Aided Design, pages 668--673, 1996."}],"event":{"name":"DAC '08: The 45th Annual Design Automation Conference 2008","location":"Anaheim California","acronym":"DAC '08","sponsor":["The EDA Consortium","IEEE\/CASS\/CANDE\/CEDA","SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["Proceedings of the 45th annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391469.1391612","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1391469.1391612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:04Z","timestamp":1750255084000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391469.1391612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,8]]},"references-count":9,"alternative-id":["10.1145\/1391469.1391612","10.1145\/1391469"],"URL":"https:\/\/doi.org\/10.1145\/1391469.1391612","relation":{},"subject":[],"published":{"date-parts":[[2008,6,8]]},"assertion":[{"value":"2008-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}