{"id":"https://openalex.org/W2095586109","doi":"https://doi.org/10.1109/tc.1976.5009200","title":"Some Variations of Lee's Algorithm","display_name":"Some Variations of Lee's Algorithm","publication_year":1976,"publication_date":"1976-01-01","ids":{"openalex":"https://openalex.org/W2095586109","doi":"https://doi.org/10.1109/tc.1976.5009200","mag":"2095586109"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1976.5009200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.5009200","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-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/A5085817647","display_name":"Jeffrey H. Hoel","orcid":null},"institutions":[{"id":"https://openalex.org/I1309849503","display_name":"RAND Corporation","ror":"https://ror.org/00f2z7n96","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1309849503"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jeffrey H. Hoel","raw_affiliation_strings":["Univac Division, Sperry Rand Corporation, Roseville, MN, USA","Univac Division, Sperry Rand Corporation, Roseville, MN"],"affiliations":[{"raw_affiliation_string":"Univac Division, Sperry Rand Corporation, Roseville, MN, USA","institution_ids":["https://openalex.org/I1309849503"]},{"raw_affiliation_string":"Univac Division, Sperry Rand Corporation, Roseville, MN","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085817647"],"corresponding_institution_ids":["https://openalex.org/I1309849503"],"apc_list":null,"apc_paid":null,"fwci":1.8948,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.86219201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"C-25","issue":"1","first_page":"19","last_page":"24"},"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.9998999834060669,"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.9998999834060669,"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.9972000122070312,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9922999739646912,"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/computer-science","display_name":"Computer science","score":0.6881698966026306},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6417221426963806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6245428919792175},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5488297939300537},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5141870975494385},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.41740158200263977},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41610902547836304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21913018822669983}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6881698966026306},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6417221426963806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6245428919792175},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5488297939300537},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5141870975494385},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.41740158200263977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41610902547836304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21913018822669983},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1976.5009200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.5009200","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-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":12,"referenced_works":["https://openalex.org/W115590081","https://openalex.org/W1502624135","https://openalex.org/W1532922475","https://openalex.org/W1978667923","https://openalex.org/W1990141217","https://openalex.org/W1999430133","https://openalex.org/W2153580689","https://openalex.org/W2169528473","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W3138807513","https://openalex.org/W6792319920"],"related_works":["https://openalex.org/W1975289146","https://openalex.org/W2105887828","https://openalex.org/W2087240539","https://openalex.org/W4236520801","https://openalex.org/W2122599759","https://openalex.org/W2355022049","https://openalex.org/W2060429446","https://openalex.org/W2741782512","https://openalex.org/W2374746923","https://openalex.org/W2127905221"],"abstract_inverted_index":{"Lee's":[0,27],"algorithm":[1,28],"is":[2,7,42,72,79,110,117,123],"a":[3,56,125],"pathfinding":[4],"algorithm,":[5],"which":[6,29],"often":[8],"used":[9,32,144],"in":[10,33,49],"computer-aided":[11],"design":[12],"systems":[13],"to":[14,36,94],"route":[15],"wires":[16],"on":[17],"printed":[18],"circuit":[19],"boards.":[20],"This":[21],"paper":[22],"discusses":[23],"some":[24],"variations":[25],"of":[26,52,82,85,127,130],"can":[30,62,91,142],"be":[31,63,92,143],"certain":[34],"contexts":[35],"improve":[37],"its":[38,86],"efficiency.":[39],"First,":[40],"it":[41,71,109],"shown":[43,73,111],"that,":[44],"by":[45],"storing":[46],"frontier":[47],"cells":[48,87,95],"an":[50,135],"array":[51],"stacks":[53],"rather":[54,102],"than":[55,103],"single":[57],"list,":[58],"costly":[59],"searching":[60],"operations":[61],"eliminated":[64],"without":[65],"significantly":[66],"increasing":[67],"storage":[68],"requirements.":[69],"Second,":[70],"that":[74,112,119],"if":[75,113],"each":[76,120],"path's":[77],"cost":[78],"the":[80,83,114,128],"sum":[81],"weights":[84],"then":[88,134],"retrace":[89],"codes":[90],"assigned":[93],"as":[96,98],"soon":[97],"they":[99,105],"are":[100,106],"reached":[101],"when":[104],"expanded.":[107],"Third,":[108],"additional":[115],"restriction":[116],"made":[118],"cell's":[121],"weight":[122],"not":[124],"function":[126],"state":[129],"any":[131],"nonneighbor":[132],"cell,":[133],"encoding":[136],"scheme":[137],"requiring":[138],"only":[139],"two":[140],"bits/cell":[141],"for":[145],"both":[146],"rectangular":[147],"and":[148],"hexagonal":[149],"grids.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}