{"id":"https://openalex.org/W2165587039","doi":"https://doi.org/10.1002/scj.4690180210","title":"A concurrent pattern operation algorithm for VLSI mask data","display_name":"A concurrent pattern operation algorithm for VLSI mask data","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W2165587039","doi":"https://doi.org/10.1002/scj.4690180210","mag":"2165587039"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690180210","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690180210","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5047089359","display_name":"Akira Tsukizoe","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Akira Tsukizoe","raw_affiliation_strings":["Akira Tsukizoe graduated from Department of Mathematical Physics, Faculty of Engineering, Kyoto University in 1972. Completed Master's program in 1974, at the graduate school of the University. Also, in 1974, he joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in the research concerning CAD for semiconductor devices such as pattern logic operations, layout design verification, automatic placement and routing. Currently, he is a researcher in 10th Department","Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185"],"affiliations":[{"raw_affiliation_string":"Akira Tsukizoe graduated from Department of Mathematical Physics, Faculty of Engineering, Kyoto University in 1972. Completed Master's program in 1974, at the graduate school of the University. Also, in 1974, he joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in the research concerning CAD for semiconductor devices such as pattern logic operations, layout design verification, automatic placement and routing. Currently, he is a researcher in 10th Department","institution_ids":[]},{"raw_affiliation_string":"Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043840627","display_name":"Tokinori Kozawa","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tokinori Kozawa","raw_affiliation_strings":["Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","Tokinori Kozawa graduated from Department of Electrical Engineering, Faculty of Engineering Science, Tokyo Institute of Technology in 1965. In the same year he joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in the research of CAD for semiconductor devices, especially automatic placement and routing, layout design verification, and pattern logic operations. Currently, he is head of 10th Department"],"affiliations":[{"raw_affiliation_string":"Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","institution_ids":["https://openalex.org/I65143321"]},{"raw_affiliation_string":"Tokinori Kozawa graduated from Department of Electrical Engineering, Faculty of Engineering Science, Tokyo Institute of Technology in 1965. In the same year he joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in the research of CAD for semiconductor devices, especially automatic placement and routing, layout design verification, and pattern logic operations. Currently, he is head of 10th Department","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012455785","display_name":"Junya Sakemi","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun'Ya Sakemi","raw_affiliation_strings":["Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","Jun'ya Sakemi graduated from Department of Electrical Engineering, Ooita Techncial High School in 1965. In the same year he joined Central Research Laboratory, Hitachi Ltd. In 1968, he graduated from Department of Electronics Engineering, Hitachi Keihin Technical College. During 1968\u20131969 he was a trust researcher in the Department of Electronics Engineering, Faculty of Engineering, University of Tokyo. Since then he has been engaged in the research of CAD for semiconductor devices such as automatic placement and routing, and layout design verification. Currently, he isa senior engineer in the 10th Department"],"affiliations":[{"raw_affiliation_string":"Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","institution_ids":["https://openalex.org/I65143321"]},{"raw_affiliation_string":"Jun'ya Sakemi graduated from Department of Electrical Engineering, Ooita Techncial High School in 1965. In the same year he joined Central Research Laboratory, Hitachi Ltd. In 1968, he graduated from Department of Electronics Engineering, Hitachi Keihin Technical College. During 1968\u20131969 he was a trust researcher in the Department of Electronics Engineering, Faculty of Engineering, University of Tokyo. Since then he has been engaged in the research of CAD for semiconductor devices such as automatic placement and routing, and layout design verification. Currently, he isa senior engineer in the 10th Department","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037851790","display_name":"C. Miura","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chihei Miura","raw_affiliation_strings":["Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","Chihei Miura graduated from Department of Mathematics, Faculty of Science, Tokyo Institute of Technology in 1974, and joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in research on CAD for semiconductor devices such as layout verification, automatic placement and routing. Currently, he is a researcher in the 10th Department"],"affiliations":[{"raw_affiliation_string":"Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","institution_ids":["https://openalex.org/I65143321"]},{"raw_affiliation_string":"Chihei Miura graduated from Department of Mathematics, Faculty of Science, Tokyo Institute of Technology in 1974, and joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in research on CAD for semiconductor devices such as layout verification, automatic placement and routing. Currently, he is a researcher in the 10th Department","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108403458","display_name":"Tatsuki Ishii","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsuki Ishii","raw_affiliation_strings":["Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","Tatsuki Ishii graduated from the Department of Mechanical Engineering, Faculty of Engineering, Tokushima University in 1970. In 1973, he completed the Master's program of the graduate school of the University, and joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in the research of CAD for semiconductor devices such as pattern logic operations and automatic placement and routing. Currently, he is an engineer in the 10th Department"],"affiliations":[{"raw_affiliation_string":"Central Research Laboratory, Hitachi Ltd., Kokubunji, Japan 185","institution_ids":["https://openalex.org/I65143321"]},{"raw_affiliation_string":"Tatsuki Ishii graduated from the Department of Mechanical Engineering, Faculty of Engineering, Tokushima University in 1970. In 1973, he completed the Master's program of the graduate school of the University, and joined Central Research Laboratory, Hitachi Ltd. Since then he has been engaged in the research of CAD for semiconductor devices such as pattern logic operations and automatic placement and routing. Currently, he is an engineer in the 10th Department","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047089359"],"corresponding_institution_ids":["https://openalex.org/I65143321"],"apc_list":null,"apc_paid":null,"fwci":1.1592,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83372068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"2","first_page":"98","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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.9977999925613403,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7948116064071655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6963022947311401},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6472349166870117},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.6016653180122375},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5580927133560181},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.544518768787384},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4917788803577423},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4445402920246124},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.44291791319847107},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.42265963554382324},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2454739511013031},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19414794445037842},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.0811501145362854},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08104833960533142}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7948116064071655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6963022947311401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6472349166870117},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.6016653180122375},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5580927133560181},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.544518768787384},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4917788803577423},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4445402920246124},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.44291791319847107},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42265963554382324},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2454739511013031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19414794445037842},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0811501145362854},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08104833960533142},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690180210","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690180210","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1966230440","https://openalex.org/W1979555000","https://openalex.org/W1990740951","https://openalex.org/W2003131649","https://openalex.org/W2124102164","https://openalex.org/W2125931011","https://openalex.org/W2153128282","https://openalex.org/W4238626139","https://openalex.org/W4243774962","https://openalex.org/W4256368119"],"related_works":["https://openalex.org/W2135584473","https://openalex.org/W4283025278","https://openalex.org/W2082432309","https://openalex.org/W817174743","https://openalex.org/W2050492524","https://openalex.org/W2998315020","https://openalex.org/W2964223869","https://openalex.org/W1976665945","https://openalex.org/W2626141450","https://openalex.org/W3016208414"],"abstract_inverted_index":{"Abstract":[0],"With":[1],"the":[2,36,67,86,137,149,152],"advance":[3],"of":[4,8,12,34,64,121,139],"scale":[5],"and":[6,18,23,54,71,93],"integrity":[7],"LSIs,":[9],"several":[10],"kinds":[11],"CAD":[13,44],"systems":[14,45],"are":[15,46],"being":[16],"developed":[17],"introduced":[19],"to":[20,42],"design":[21,37],"verification":[22],"mask":[24,28,145],"pattern":[25,29,47,56],"generation":[26],"for":[27,59,115,151],"data":[30,61],"as":[31],"a":[32,80,109],"means":[33],"shortening":[35],"time.":[38],"The":[39,75,104,118],"processings":[40],"common":[41],"these":[43],"logical":[48,81,94],"operations.":[49],"This":[50],"paper":[51],"proposes":[52],"effective":[53],"fast":[55],"operation":[57,82],"algorithms":[58],"large\u2010scale":[60],"containing":[62],"patterns":[63],"any":[65],"angle:":[66],"virtual":[68,76],"slit":[69,77,91],"method":[70,78],"limited":[72,105],"searching":[73,106],"algorithm.":[74],"is":[79,108,124,136],"algorithm":[83,107,113],"performing":[84],"concurrently":[85],"three":[87],"processings,":[88],"intersection\u2010point":[89,111],"calculation,":[90],"division,":[92],"processing":[95],"which":[96,161],"have":[97],"been":[98],"done":[99],"independently":[100],"in":[101],"old":[102],"algorithms.":[103],"highspeed":[110],"calculation":[112],"indispensable":[114],"diagonal":[116],"figures.":[117],"time":[119,153],"complexity":[120,154],"both":[122],"methods":[123],"theoretically":[125],"O(N":[126,166],"v":[127,131,135,167],")":[128,132],"log":[129],"N":[130,134],"where":[133],"number":[138],"input":[140],"vectors.":[141],"For":[142],"manufactured":[143],"LSI":[144],"data,":[146],"we":[147],"obtained":[148],"result":[150],"based":[155],"on":[156],"estimation":[157],"by":[158,165],"program":[159],"execution":[160],"can":[162],"be":[163],"approximated":[164],").":[168]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}