{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T05:25:15Z","timestamp":1789881915781,"version":"4.0.1"},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2013,2,1]],"date-time":"2013-02-01T00:00:00Z","timestamp":1359676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1109\/tcad.2012.2232710","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T19:09:44Z","timestamp":1358795384000},"page":"202-215","source":"Crossref","is-referenced-by-count":26,"title":["Layout Decomposition and Legalization for Double-Patterning Technology"],"prefix":"10.1109","volume":"32","author":[{"given":"Rani S.","family":"Ghaida","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kanak B.","family":"Agarwal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sani R.","family":"Nassif","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lars W.","family":"Liebmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Puneet","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref30","year":"2009","journal-title":"Nangate Open Cell Library v1 2"},{"key":"ref10","first-page":"637","article-title":"A new graph theoretic, multiobjective layout decomposition framework for double patterning lithography","author":"yang","year":"2010","journal-title":"Proc Asia South Pacific Des Autom Conf"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654108"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2079990"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654070"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2179039"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2011.6105299"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1109\/TCAD.2005.852040","article-title":"Calligrapher: A new layout-migration engine for hard intellectual property libraries","volume":"24","author":"zhu","year":"2005","journal-title":"IEEE Trans Comput -Aided Des Integr Circuits Syst"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579150"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"key":"ref19","author":"cullity","year":"1996","journal-title":"Combinatorial Optimization Algorithms and Complexity"},{"key":"ref28","year":"0","journal-title":"Opencores"},{"key":"ref4","first-page":"71 220s-1","article-title":"Double-patterning decomposition, design compliance, and verification algorithms at 32 nm HP","volume":"7122","author":"tritchkov","year":"2008","journal-title":"Proc SPIE"},{"key":"ref27","year":"0","journal-title":"OGDF Open Graph Drawing Framework"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"69243m","DOI":"10.1117\/12.773107","article-title":"Development of layout split algorithms and printability evaluation for double patterning technology","volume":"6924","author":"chiou","year":"2008","journal-title":"Proc SPIE"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1514932.1514958"},{"key":"ref29","year":"0","journal-title":"FreePDK45"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2048374"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687511"},{"key":"ref7","author":"garey","year":"1979","journal-title":"A Guide to the Theory of NPCompleteness"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"652109","DOI":"10.1117\/12.712139","article-title":"Double patterning design split implementation and validation for the 32 nm node","volume":"6521","author":"drapeau","year":"2007","journal-title":"Proc SPIE"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2011.6105298"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/267665.267701"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055172"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"832706","DOI":"10.1117\/12.917775","article-title":"Self-aligned double patterning (SADP) compliant design flow","volume":"8327","author":"ma","year":"2012","journal-title":"Proc SPIE"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"79740l","DOI":"10.1117\/12.879500","article-title":"Layout decomposition of self-aligned double patterning for 2-D random logic patterning","volume":"7974","author":"ban","year":"2011","journal-title":"Proc SPIE"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2010.2076305"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654225"},{"key":"ref26","year":"0","journal-title":"Boost C++ libraries"},{"key":"ref25","year":"0","journal-title":"Calibre Standard Verification Rule Format Manual v2009"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/43\/6416083\/06416090.pdf?arnumber=6416090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:40:25Z","timestamp":1638218425000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6416090\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2]]},"references-count":30,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2012.2232710","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2]]}}}