{"id":"https://openalex.org/W2051823243","doi":"https://doi.org/10.1142/s0218126692000040","title":"IMPROVED TECHNIQUES FOR WIRING AND STRETCHING LAYOUTS","display_name":"IMPROVED TECHNIQUES FOR WIRING AND STRETCHING LAYOUTS","publication_year":1992,"publication_date":"1992-03-01","ids":{"openalex":"https://openalex.org/W2051823243","doi":"https://doi.org/10.1142/s0218126692000040","mag":"2051823243"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126692000040","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126692000040","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5081722763","display_name":"Ioannis G. Tollis","orcid":"https://orcid.org/0000-0002-5507-7692"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"IOANNIS G. TOLLIS","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083\u20130688, USA","Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083-0688, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083\u20130688, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083-0688, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089055027","display_name":"ANDRE V. VAGUINE","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ANDRE V. VAGUINE","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083\u20130688, USA","Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083-0688, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083\u20130688, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, P.O. Box 830688, MP 3.1, Richardson, TX 75083-0688, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081722763"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":1.5627,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8125187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"02","issue":"01","first_page":"39","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11527","display_name":"3D IC and TSV technologies","score":0.9923999905586243,"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/heuristics","display_name":"Heuristics","score":0.9117519855499268},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5824722647666931},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5385646820068359},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5288834571838379},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4973900616168976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41430050134658813},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38095664978027344},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.3303520083427429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21971383690834045},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11702865362167358}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9117519855499268},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5824722647666931},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5385646820068359},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5288834571838379},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4973900616168976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41430050134658813},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38095664978027344},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3303520083427429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21971383690834045},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11702865362167358},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126692000040","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126692000040","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5699999928474426,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4297690216","https://openalex.org/W1690653314","https://openalex.org/W2053033682"],"abstract_inverted_index":{"We":[0,54],"present":[1],"improved":[2],"techniques":[3],"for":[4],"obtaining":[5],"wirings":[6],"of":[7,28,44,69],"layouts":[8,29,45,70],"in":[9,62],"the":[10,26,42,52],"square":[11],"grid,":[12],"where":[13],"at":[14,76],"most":[15,77],"two":[16],"wires":[17],"pass":[18],"through":[19],"a":[20],"point.":[21],"Namely,":[22],"we":[23],"show":[24,56],"that":[25,30,46,71],"number":[27,43],"require":[31,47],"four":[32,48],"layers":[33,49],"using":[34,51,75],"our":[35,60],"heuristics":[36,61],"is":[37],"often":[38],"less":[39],"than":[40],"half":[41],"without":[50],"heuristics.":[53],"also":[55],"how":[57],"to":[58,64],"use":[59],"order":[63],"obtain":[65],"very":[66],"efficient":[67],"stretchings":[68],"can":[72],"be":[73],"wired":[74],"three":[78],"layers.":[79]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}