{"id":"https://openalex.org/W2147730680","doi":"https://doi.org/10.1109/isqed.2008.4479761","title":"On Efficient and Robust Constraint Generation for Practical Layout Legalization","display_name":"On Efficient and Robust Constraint Generation for Practical Layout Legalization","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2147730680","doi":"https://doi.org/10.1109/isqed.2008.4479761","mag":"2147730680"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2008.4479761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2008.4479761","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"9th International Symposium on Quality Electronic Design (isqed 2008)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085486359","display_name":"Sambuddha Bhattacharya","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sambuddha Bhattacharya","raw_affiliation_strings":["ATG, Synopsys India Private Limited, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"ATG, Synopsys India Private Limited, Bangalore, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059253375","display_name":"S.H. Batterywala","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shabbir H. Batterywala","raw_affiliation_strings":["ATG, Synopsys India Private Limited, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"ATG, Synopsys India Private Limited, Bangalore, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110491622","display_name":"Subramanian Rajagopalan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Subramanian Rajagopalan","raw_affiliation_strings":["ATG, Synopsys India Private Limited, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"ATG, Synopsys India Private Limited, Bangalore, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108241217","display_name":"H.P. Tony","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hi-Keung Tony Ma","raw_affiliation_strings":["ATG, Synopsys, Inc., Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"ATG, Synopsys, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111967211","display_name":"Narendra Shenoy","orcid":"https://orcid.org/0009-0008-1043-081X"},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Narendra V. Shenoy","raw_affiliation_strings":["ATG, Synopsys, Inc., Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"ATG, Synopsys, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I4210088951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085486359"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7429,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83275441,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"379","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.8926292657852173},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.689092755317688},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6741189956665039},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6349713802337646},{"id":"https://openalex.org/keywords/design-layout-record","display_name":"Design layout record","score":0.4307926893234253},{"id":"https://openalex.org/keywords/page-layout","display_name":"Page layout","score":0.4194719195365906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36111193895339966},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2513929605484009},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15140271186828613},{"id":"https://openalex.org/keywords/circuit-extraction","display_name":"Circuit extraction","score":0.14510294795036316}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.8926292657852173},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.689092755317688},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6741189956665039},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6349713802337646},{"id":"https://openalex.org/C179145894","wikidata":"https://www.wikidata.org/wiki/Q5264353","display_name":"Design layout record","level":5,"score":0.4307926893234253},{"id":"https://openalex.org/C188985296","wikidata":"https://www.wikidata.org/wiki/Q868954","display_name":"Page layout","level":2,"score":0.4194719195365906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36111193895339966},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2513929605484009},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15140271186828613},{"id":"https://openalex.org/C26490066","wikidata":"https://www.wikidata.org/wiki/Q17006835","display_name":"Circuit extraction","level":4,"score":0.14510294795036316},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C23572009","wikidata":"https://www.wikidata.org/wiki/Q964981","display_name":"Equivalent circuit","level":3,"score":0.0},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed.2008.4479761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2008.4479761","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"9th International Symposium on Quality Electronic Design (isqed 2008)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309545","display_name":"Synopsys","ror":"https://ror.org/013by2m91"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1601568537","https://openalex.org/W1870542990","https://openalex.org/W1966713771","https://openalex.org/W1993874289","https://openalex.org/W1999160407","https://openalex.org/W2000996791","https://openalex.org/W2007486748","https://openalex.org/W2026128271","https://openalex.org/W2065791406","https://openalex.org/W2076596758","https://openalex.org/W2078062983","https://openalex.org/W2097743008","https://openalex.org/W2123829477","https://openalex.org/W2129089722","https://openalex.org/W2153245554","https://openalex.org/W2266946488","https://openalex.org/W2752885492","https://openalex.org/W4233919983","https://openalex.org/W4235430352","https://openalex.org/W6641901334","https://openalex.org/W6666727119","https://openalex.org/W6674951623"],"related_works":["https://openalex.org/W2349580982","https://openalex.org/W2376028644","https://openalex.org/W2357425846","https://openalex.org/W2091329789","https://openalex.org/W2780622390","https://openalex.org/W2347826081","https://openalex.org/W1964352816","https://openalex.org/W2031587762","https://openalex.org/W2264425628","https://openalex.org/W2248366743"],"abstract_inverted_index":{"Sub-wavelength":[0],"lithography":[1],"in":[2,8,12,71,109],"modern":[3],"fabrication":[4],"processes":[5],"has":[6,45],"resulted":[7],"a":[9,55,64,68,78],"tremendous":[10],"increase":[11],"the":[13,20,103],"number":[14],"of":[15,40,61],"design":[16,23,41],"rules.":[17],"Of":[18],"these,":[19],"context":[21,86],"dependent":[22,87],"rules":[24,88],"are":[25],"especially":[26],"hard":[27],"to":[28,30],"adhere":[29],"during":[31],"manual":[32],"layout":[33,57,66,92],"creation.":[34],"Layout":[35,49],"legalization":[36,50,104],"or":[37],"automatic":[38],"correction":[39],"rule":[42],"violation,":[43],"therefore,":[44],"attained":[46],"prime":[47],"importance.":[48],"can":[51],"be":[52],"modeled":[53],"as":[54],"modified":[56],"compaction":[58],"problem.":[59],"Generation":[60],"constraints":[62],"from":[63],"given":[65],"is":[67],"crucial":[69],"step":[70],"compaction.":[72,94],"In":[73,95],"this":[74],"paper,":[75],"we":[76,97],"propose":[77],"systematic":[79],"framework":[80],"for":[81,101],"constraint":[82],"generation":[83],"that":[84,107],"identifies":[85],"and":[89],"ensures":[90],"legal":[91],"upon":[93],"addition,":[96],"suggest":[98],"practical":[99],"schemes":[100],"reducing":[102],"problem":[105],"size":[106],"results":[108],"subsequent":[110],"efficient":[111],"solution.":[112]},"counts_by_year":[{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}