{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:03Z","timestamp":1750306923190,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,11,5]],"date-time":"2012-11-05T00:00:00Z","timestamp":1352073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,11,5]]},"DOI":"10.1145\/2429384.2429396","type":"proceedings-article","created":{"date-parts":[[2013,1,22]],"date-time":"2013-01-22T15:29:29Z","timestamp":1358868569000},"page":"57-64","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["A polynomial time triple patterning algorithm for cell based row-structure layout"],"prefix":"10.1145","author":[{"given":"Haitong","family":"Tian","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongbo","family":"Zhang","sequence":"additional","affiliation":[{"name":"Synopsys Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Ma","sequence":"additional","affiliation":[{"name":"Synopsys Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zigang","family":"Xiao","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":[[2012,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"H. Levinson \"Extreme ultraviolet lithography's path to manufacturing \" Journal of Micro 2009.  H. Levinson \"Extreme ultraviolet lithography's path to manufacturing \" Journal of Micro 2009.","DOI":"10.1117\/1.3273965"},{"key":"e_1_3_2_1_2_1","volume-title":"Successors of arf water-immersion lithography: Euv lithography, multi-e-beam maskless lithography, or nanoimprint?\" in J Micro\/Nanolith","author":"Lin B.","year":"2008","unstructured":"B. Lin , \" Successors of arf water-immersion lithography: Euv lithography, multi-e-beam maskless lithography, or nanoimprint?\" in J Micro\/Nanolith . MEMS MOEMS. SPIE , 2008 . B. Lin et al., \"Successors of arf water-immersion lithography: Euv lithography, multi-e-beam maskless lithography, or nanoimprint?\" in J Micro\/Nanolith. MEMS MOEMS. SPIE, 2008."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024741"},{"key":"e_1_3_2_1_4_1","volume-title":"Hot spot detection for indecomposable self-aligned double patterning layout,\" in Proceedings of SPIE","author":"Zhang H.","year":"2011","unstructured":"H. Zhang , Y. Du , M. Wong , and R. Topaloglu , \" Hot spot detection for indecomposable self-aligned double patterning layout,\" in Proceedings of SPIE , 2011 . H. Zhang, Y. Du, M. Wong, and R. Topaloglu, \"Hot spot detection for indecomposable self-aligned double patterning layout,\" in Proceedings of SPIE, 2011."},{"key":"e_1_3_2_1_5_1","first-page":"488","volume-title":"IEEE","author":"Yang J.","year":"2008","unstructured":"J. Yang and D. Pan , \" Overlay aware interconnect and timing variation modeling for double patterning technology,\" in IEEE\/ACM International Conference on Computer-Aided Design . IEEE , 2008 , pp. 488 -- 493 . J. Yang and D. Pan, \"Overlay aware interconnect and timing variation modeling for double patterning technology,\" in IEEE\/ACM International Conference on Computer-Aided Design. IEEE, 2008, pp. 488--493."},{"key":"e_1_3_2_1_6_1","first-page":"465","volume-title":"NOV.","author":"Kahng A.","year":"2008","unstructured":"A. Kahng , C.-H. Park , X. Xu , and H. Yao , \" Layout decomposition for double patterning lithography,\" in IEEE\/ACM International Conference on Computer-Aided Design , NOV. 2008 , pp. 465 -- 472 . A. Kahng, C.-H. Park, X. Xu, and H. Yao, \"Layout decomposition for double patterning lithography,\" in IEEE\/ACM International Conference on Computer-Aided Design, NOV. 2008, pp. 465--472."},{"key":"e_1_3_2_1_7_1","first-page":"726","volume-title":"IEEE","author":"Pan D.","year":"2009","unstructured":"D. Pan , J. Yang , K. Yuan , M. Cho , and Y. Ban , \" Layout optimizations for double patterning lithography,\" in IEEE International Conference on ASIC . IEEE , 2009 , pp. 726 -- 729 . D. Pan, J. Yang, K. Yuan, M. Cho, and Y. Ban, \"Layout optimizations for double patterning lithography,\" in IEEE International Conference on ASIC. IEEE, 2009, pp. 726--729."},{"key":"e_1_3_2_1_8_1","volume-title":"IEEE","author":"Yu B.","year":"2011","unstructured":"B. Yu , K. Yuan , B. Zhang , D. Ding , and D. Pan , \" Layout decomposition for triple patterning lithography,\" in IEEE\/ACM International Conference on Computer-Aided Design . IEEE , 2011 . B. Yu, K. Yuan, B. Zhang, D. Ding, and D. Pan, \"Layout decomposition for triple patterning lithography,\" in IEEE\/ACM International Conference on Computer-Aided Design. IEEE, 2011."},{"key":"e_1_3_2_1_9_1","volume-title":"14nm m1 triple patterning,\" in Proceedings of the SPIE","author":"Li Q.","year":"2012","unstructured":"Q. Li , P. Ghosh , D. Abercrombie , P. LaCour , and S. Kanodia , \" 14nm m1 triple patterning,\" in Proceedings of the SPIE , 2012 . Q. Li, P. Ghosh, D. Abercrombie, P. LaCour, and S. Kanodia, \"14nm m1 triple patterning,\" in Proceedings of the SPIE, 2012."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228579"},{"key":"e_1_3_2_1_11_1","unstructured":"Si2 Open Cell Library available on line. http:\/\/www.si2.org\/openeda.si2.org\/projects\/nangatelib. Si2 Open Cell Library available on line. http:\/\/www.si2.org\/openeda.si2.org\/projects\/nangatelib."}],"event":{"name":"ICCAD '12: The International Conference on Computer-Aided Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CEDA"],"location":"San Jose California","acronym":"ICCAD '12"},"container-title":["Proceedings of the International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2429384.2429396","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2429384.2429396","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:25Z","timestamp":1750235725000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2429384.2429396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,5]]},"references-count":11,"alternative-id":["10.1145\/2429384.2429396","10.1145\/2429384"],"URL":"https:\/\/doi.org\/10.1145\/2429384.2429396","relation":{},"subject":[],"published":{"date-parts":[[2012,11,5]]},"assertion":[{"value":"2012-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}