{"id":"https://openalex.org/W2008934852","doi":"https://doi.org/10.1109/tc.1984.5009319","title":"Embedding Tree Structures in VLSI Hexagonal Arrays","display_name":"Embedding Tree Structures in VLSI Hexagonal Arrays","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2008934852","doi":"https://doi.org/10.1109/tc.1984.5009319","mag":"2008934852"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1984.5009319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1984.5009319","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on 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/A5082820541","display_name":"Dan Gordon","orcid":"https://orcid.org/0000-0001-5066-8592"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dan Gordon","raw_affiliation_strings":["Department of Computer Studies, University of Haifa, Haifa, Israel","Department of Computer Studies, University of Haifa, Haifa, 32000, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Studies, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Department of Computer Studies, University of Haifa, Haifa, 32000, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055210733","display_name":"Israel Koren","orcid":"https://orcid.org/0000-0003-2741-7108"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Israel Koren","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Dept. of Electrical Engineering Technion - Israel Institute of Technology, Haifa 32000, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Electrical Engineering Technion - Israel Institute of Technology, Haifa 32000, Israel#TAB#","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081089425","display_name":"Gabriel M. Silberman","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gabriel M. Silberman","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Department of Computer Science, Technion\u2013Israel Institute of Technology  Haifa 32000, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion\u2013Israel Institute of Technology  Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4297,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.91344956,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"C-33","issue":"1","first_page":"104","last_page":"107"},"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.9998000264167786,"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.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.8393272161483765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6849700808525085},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6796178221702576},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6753854155540466},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5884873270988464},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.5491195321083069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5376808047294617},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5085886716842651},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4289205074310303},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4232533872127533},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4146381914615631},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.375349760055542},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36071091890335083},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.28490835428237915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2660253345966339},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.23713263869285583},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10839062929153442},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09540528059005737},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09440046548843384},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0821962058544159}],"concepts":[{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.8393272161483765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6849700808525085},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6796178221702576},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6753854155540466},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5884873270988464},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.5491195321083069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5376808047294617},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5085886716842651},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4289205074310303},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4232533872127533},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4146381914615631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.375349760055542},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36071091890335083},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28490835428237915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2660253345966339},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.23713263869285583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10839062929153442},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09540528059005737},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09440046548843384},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0821962058544159},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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.1109/tc.1984.5009319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1984.5009319","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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":16,"referenced_works":["https://openalex.org/W1586380695","https://openalex.org/W1664534452","https://openalex.org/W1666015432","https://openalex.org/W1728173818","https://openalex.org/W1733041838","https://openalex.org/W1967575124","https://openalex.org/W1974106274","https://openalex.org/W2000877408","https://openalex.org/W2067021215","https://openalex.org/W2071058948","https://openalex.org/W2133009808","https://openalex.org/W2150714001","https://openalex.org/W4285719527","https://openalex.org/W6636744819","https://openalex.org/W6637641251","https://openalex.org/W6637675705"],"related_works":["https://openalex.org/W2406489341","https://openalex.org/W2077316629","https://openalex.org/W4200161726","https://openalex.org/W2135337869","https://openalex.org/W1552925710","https://openalex.org/W1529048805","https://openalex.org/W2002518902","https://openalex.org/W200167764","https://openalex.org/W2373110020","https://openalex.org/W2383075031"],"abstract_inverted_index":{"Tree":[0],"structures":[1],"have":[2],"been":[3],"proposed":[4,71],"for":[5,40,60],"special-purpose":[6],"and":[7,67,73],"general-purpose":[8],"multiprocessors":[9],"due":[10],"to":[11,21,75],"their":[12],"desirable":[13],"property":[14],"of":[15,51],"logarithmic":[16],"path":[17],"from":[18],"the":[19,41],"root":[20],"any":[22],"leaf":[23],"element.":[24],"Since":[25],"only":[26],"local":[27],"communication":[28],"among":[29],"processors":[30],"is":[31],"needed":[32],"in":[33],"tree":[34,53],"structures,":[35],"they":[36],"are":[37,70],"well":[38],"suited":[39],"VLSI":[42],"technology.":[43],"Such":[44],"an":[45,48],"implementation":[46],"requires":[47],"area-economical":[49],"mapping":[50,58],"a":[52,55],"on":[54,81],"plane.":[56],"Novel":[57],"schemes":[59],"trees":[61],"onto":[62],"hexagonal":[63],"arrays":[64,83],"(or":[65,84],"grids)":[66],"appropriate":[68],"algorithms":[69],"here":[72],"shown":[74],"be":[76],"superior":[77],"over":[78],"known":[79],"mappings":[80],"square":[82],"grids).":[85]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}