{"id":"https://openalex.org/W2093256129","doi":"https://doi.org/10.1177/027836499501400403","title":"Two-Handed Assembly Sequencing","display_name":"Two-Handed Assembly Sequencing","publication_year":1995,"publication_date":"1995-08-01","ids":{"openalex":"https://openalex.org/W2093256129","doi":"https://doi.org/10.1177/027836499501400403","mag":"2093256129"},"language":"en","primary_location":{"id":"doi:10.1177/027836499501400403","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499501400403","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5002270614","display_name":"R.H. Wilson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Randall H. Wilson","raw_affiliation_strings":["Intelligent Systems and Robotics Center Sandia National Laboratories Albuquerque, New Mexico 87185-0951"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intelligent Systems and Robotics Center Sandia National Laboratories Albuquerque, New Mexico 87185-0951","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia Kavraki","raw_affiliation_strings":["Computer Science Robotics Laboratory Stanford University Stanford, California 94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Robotics Laboratory Stanford University Stanford, California 94305","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114247093","display_name":"Jean\u2010Claude Latombe","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean-Claude Latombe","raw_affiliation_strings":["Computer Science Robotics Laboratory Stanford University Stanford, California 94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Robotics Laboratory Stanford University Stanford, California 94305","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063238208","display_name":"Tom\u00e1s Lozano\u2010P\u00e9rez","orcid":"https://orcid.org/0000-0002-8657-2450"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tom\u00e1s Lozano-P\u00e9rez","raw_affiliation_strings":["Massachusetts Institute of Technology Artificial Intelligence Laboratory Cambridge, Massachusetts 02139"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology Artificial Intelligence Laboratory Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.1551,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.99395453,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"4","first_page":"335","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9861000180244446,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/partition","display_name":"Partition (number theory)","score":0.6944558620452881},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.586702287197113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5410926938056946},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.5217172503471375},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.48163121938705444},{"id":"https://openalex.org/keywords/infinitesimal","display_name":"Infinitesimal","score":0.44593313336372375},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.44489848613739014},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.43976402282714844},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43960192799568176},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4219646751880646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4191301167011261},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3189270496368408},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19002655148506165},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1808818280696869}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6944558620452881},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.586702287197113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5410926938056946},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.5217172503471375},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.48163121938705444},{"id":"https://openalex.org/C91229774","wikidata":"https://www.wikidata.org/wiki/Q193885","display_name":"Infinitesimal","level":2,"score":0.44593313336372375},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.44489848613739014},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43976402282714844},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43960192799568176},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4219646751880646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4191301167011261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3189270496368408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19002655148506165},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1808818280696869},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1177/027836499501400403","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499501400403","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.3587","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.3587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/CS/Robotics/papers/./wilson1995two-handed-assembly.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.31.4148","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.4148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/CS/Robotics/papers/2hand.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.42.1937","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.1937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sandia.gov/2121/archimedes.randy/papers/ijrr95.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.90.5156","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.5156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/tlp/publications/two-handed-sequencing.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W43023218","https://openalex.org/W75403350","https://openalex.org/W207263666","https://openalex.org/W588257714","https://openalex.org/W606724991","https://openalex.org/W1482261643","https://openalex.org/W1521252151","https://openalex.org/W1544656832","https://openalex.org/W1584600827","https://openalex.org/W1597194373","https://openalex.org/W1765489963","https://openalex.org/W1828202360","https://openalex.org/W1938706397","https://openalex.org/W1969196471","https://openalex.org/W1977624662","https://openalex.org/W2001804342","https://openalex.org/W2013833162","https://openalex.org/W2015696135","https://openalex.org/W2022266599","https://openalex.org/W2024843086","https://openalex.org/W2053395383","https://openalex.org/W2058931886","https://openalex.org/W2072406661","https://openalex.org/W2086001589","https://openalex.org/W2100374382","https://openalex.org/W2103189462","https://openalex.org/W2106893669","https://openalex.org/W2138183401","https://openalex.org/W2143745968","https://openalex.org/W2150500908","https://openalex.org/W2164859125","https://openalex.org/W2624339051","https://openalex.org/W3121479877","https://openalex.org/W4232463701","https://openalex.org/W4241977206","https://openalex.org/W4249992830","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2370598571","https://openalex.org/W2355499472","https://openalex.org/W2349230259","https://openalex.org/W2370818987","https://openalex.org/W2350226651","https://openalex.org/W2361379965","https://openalex.org/W2385204246","https://openalex.org/W1598028160","https://openalex.org/W1589381382","https://openalex.org/W961142965"],"abstract_inverted_index":{"This":[0],"article":[1,124],"considers":[2,144],"the":[3,18,41,44,48,51,63,75,93,101,118],"computational":[4],"complexity":[5,49],"of":[6,24,43,50,58,117,156],"automat":[7],"ically":[8],"determining":[9],"assembly":[10,23,90,134,168],"sequences":[11],"for":[12,62,87],"mechanical":[13],"products.":[14],"Specifically,":[15],"we":[16],"address":[17],"partitioning":[19,78],"problem:":[20],"given":[21],"an":[22,105,111],"rigid":[25,37,146],"parts,":[26],"identify":[27],"a":[28,36,84,154],"proper":[29],"subassembly":[30],"that":[31,67],"can":[32],"be":[33],"removed":[34],"as":[35],"object":[38],"without":[39],"disturbing":[40],"rest":[42],"assembly.":[45,112],"We":[46,65,81],"examine":[47],"partition":[52,110],"ing":[53],"problem":[54],"under":[55],"various":[56],"types":[57],"relative":[59],"motions":[60,70,91,135,147],"allowed":[61,72],"subassemblies.":[64],"show":[66],"when":[68,133],"arbitrary":[69],"are":[71,136],"to":[73,109,138],"separate":[74],"two":[76,114,161],"subassemblies,":[77],"is":[79],"NP-complete.":[80],"then":[82],"describe":[83],"general":[85,99],"framework":[86],"reasoning":[88],"about":[89],"called":[92],"interference":[94,102,119],"diagram.":[95],"In":[96],"its":[97],"most":[98],"form":[100],"diagram":[103,120],"yields":[104,153],"exponential-":[106],"time":[107],"algorithm":[108],"However,":[113],"special":[115],"cases":[116],"studied":[121],"in":[122,148,167],"this":[123],"yield":[125],"polynomial-time":[126],"sequencing":[127],"algorithms.":[128],"The":[129,141],"first":[130],"case":[131,143],"occurs":[132],"restricted":[137],"single":[139],"translations.":[140],"second":[142],"infinitesimal":[145],"translation":[149],"and":[150,152],"rotation":[151],"superset":[155],"all":[157],"feasible":[158],"partitionings.":[159],"These":[160],"algorithms":[162],"have":[163],"important":[164],"practical":[165],"applications":[166],"planning.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}