{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T21:50:31Z","timestamp":1769809831900,"version":"3.49.0"},"reference-count":44,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[1999,5,19]],"date-time":"1999-05-19T00:00:00Z","timestamp":927072000000},"content-version":"vor","delay-in-days":837,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[1997,2]]},"DOI":"10.1016\/s0010-4485(96)00044-9","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T08:08:22Z","timestamp":1027584502000},"page":"159-174","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":43,"title":["Assembly sequencing with toleranced parts"],"prefix":"10.1016","volume":"29","author":[{"given":"Jean-Claude","family":"Latombe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randall H","family":"Wilson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Gazals","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0010-4485(96)00044-9_BIB1","series-title":"Dimensioning and Tolerancing","year":"1982"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB2","article-title":"Technical Overview","author":"The CAS.CADE Software Factory","year":"1994"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB3","series-title":"Proceedings of International Forum on Dimensional Tolerancing and Metrology","article-title":"Statistical tolerancing: a case study","author":"Altschul","year":"1993"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB4","series-title":"Proceedings of 5th ACM Symposium on Computational Geometry","first-page":"334","article-title":"On monotone paths among obstacles with applications to planning assemblies","author":"Arkin","year":"1989"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB5","article-title":"Algorithmic methods and software tools for the generation of mechanical assembly sequences","author":"Baldwin","year":"1990"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB6","author":"Canny","year":"1988"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB7","first-page":"50","article-title":"Design issues in mechanical tolerance analysis","volume":"1","author":"Chase","year":"1988","journal-title":"Manufacturing Review"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB8","first-page":"119","article-title":"The Complexity and Decidability of SEPARATION","volume":"Vol. 172","author":"Chazelle","year":"1984"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB9","series-title":"Proceeding of CIRP Seminar on Computer Aided Tolerancing","article-title":"Theory and practice of 3D tolerancing for assembly","author":"Cl\u00e9ment","year":"1991"},{"issue":"6","key":"10.1016\/S0010-4485(96)00044-9_BIB10","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/JRA.1987.1087132","article-title":"Simplified generation of all mechanical assembly sequences","volume":"3","author":"De Fazio","year":"1987","journal-title":"IEEE Journal on Robotics and Automation"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB11","article-title":"Analysis of uncertainties and geometric tolerances in assemblies of parts","author":"Fleming","year":"1987"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB12","article-title":"Automating tolerance analysis in computer aided design","author":"Frants","year":"1995"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB13","series-title":"Proceedings of 3rd CIRP Seminar on Computer Aided Tolerancing","article-title":"Clearance space and deviation space, application to three-dimensional chain of dimensions and positions","author":"Giordano","year":"1993"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB14","series-title":"Proceedings of ACM Symposium on Computational Geometry","first-page":"90","article-title":"Computing convolution by reciprocal search","author":"Guibas","year":"1986"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB15","series-title":"Proceedings IEEE International Conference on Robotics and Automation","first-page":"2553","article-title":"A simple and efficient procedure for polyhedral assembly partitioning under infinitesimal motions","author":"Guibas","year":"1995"},{"issue":"4","key":"10.1016\/S0010-4485(96)00044-9_BIB16","first-page":"305","article-title":"Advanced analysis and synthesis for geometric tolerances","volume":"6","author":"Guilford","year":"1993","journal-title":"Manufacturing Review"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB17","series-title":"Proceedings of IEEE International Conference on Robotics and Automation","first-page":"1585","article-title":"Assembly partitioning along simple paths: the case of multiple translations","author":"Halperin","year":"1995"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB18","series-title":"Computer-Aided Mechanical Assembly Planning","first-page":"289","article-title":"A common sense approach to assembly sequence planning","author":"Huffman","year":"1991"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB19","series-title":"Computer-Aided Mechanical Assembly Planning","year":"1991"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB20","first-page":"228","article-title":"A correct and complete algorithm for the generation of mechanical assembly sequences","volume":"7","author":"Homem de Mello","year":"1991"},{"issue":"4","key":"10.1016\/S0010-4485(96)00044-9_BIB21","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1177\/027836498400300405","article-title":"On the complexity of motion planning for multiple independent objects: PSPACE-hardness of the 'warehouseman's problem'","volume":"3","author":"Hopcroft","year":"1984","journal-title":"The International Journal of Robotics Research"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB22","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0020-0190(95)00083-O","article-title":"Partitioning a planar assembly into two connected parts is NP-complete","volume":"55","author":"Kavraki","year":"1995","journal-title":"Information Processing Letters"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB23","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0020-0190(93)90085-N","article-title":"On the complexity of assembly partitioning","volume":"48","author":"Kavraki","year":"1993","journal-title":"Information Processing Letters"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB24","series-title":"Proceedings of 7th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","first-page":"222","article-title":"On certificates and lookahead in dynamic graph problems","author":"Khanna","year":"1996"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB25","series-title":"Proceedings of IEEE International Conference on Intelligent Robotics","first-page":"428","article-title":"Path planning algorithms for assembly sequence planning","author":"Krishnan","year":"1991"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB26","series-title":"Technical report, SAND94-3124","article-title":"Assembly sequencing with tolerated parts","author":"Latombe","year":"1994"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB27","series-title":"Proceedings of 3rd Symposium on Solid Modeling and Applications","first-page":"83","article-title":"Assembly sequencing with toleranced parts","author":"Latombe","year":"1995"},{"issue":"2","key":"10.1016\/S0010-4485(96)00044-9_BIB28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0097-8493(90)90035-V","article-title":"Assembly planning based on geometric reasoning","volume":"14","author":"Lee","year":"1990","journal-title":"Computation and Graphics"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB29","series-title":"Proceedings of ACM Symposium on Computational Geometry","first-page":"299","article-title":"On planning assemblies","author":"Natarajan","year":"1988"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB30","author":"O'Rourke","year":"1994"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB31","article-title":"A theory of one-dimensional tolerancing for assembly","author":"Parratt","year":"1993"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB32","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02187902","article-title":"Separating two polygons by a sequence of translations","volume":"3","author":"Pollack","year":"1988","journal-title":"Discrete and Computational Geometry"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB33","series-title":"Solid Modeling by Computers: From Theory to Applications","first-page":"3","article-title":"Representation of tolerances in solid modeling: issues and alternative approaches","author":"Requicha","year":"1984"},{"issue":"4","key":"10.1016\/S0010-4485(96)00044-9_BIB34","first-page":"269","article-title":"Mathematical definition of tolerance specifications","volume":"6","author":"Requicha","year":"1993","journal-title":"Manufacturing Review"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB35","series-title":"Proceedings of 9th ACM Symposium on Computational Geometry","first-page":"247","article-title":"Objects that cannot be taken apart with two hands","author":"Snoeyink","year":"1993"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB36","series-title":"Proceedings of 3rd CIRP Seminars on Computer Aided Tolerancing","first-page":"223","article-title":"Recent efforts in mathematization of ASME\/ANSI Y14.5M standard","author":"Srinivasan","year":"1993"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB37","series-title":"Computational Geometry","first-page":"335","article-title":"Movable separability of sets","author":"Toussaint","year":"1985"},{"issue":"4","key":"10.1016\/S0010-4485(96)00044-9_BIB38","first-page":"258","article-title":"A current perspective on tolerancing and metrology","volume":"6","author":"Voelcker","year":"1993","journal-title":"Manufacturing Review"},{"issue":"1","key":"10.1016\/S0010-4485(96)00044-9_BIB39","first-page":"16","article-title":"Creation and evolution of the ASME Y14.5.1 standard","volume":"7","author":"Walker","year":"1994","journal-title":"Manufacturing Review"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB40","article-title":"On geometric assembly planning","author":"Wilson","year":"1992"},{"issue":"2","key":"10.1016\/S0010-4485(96)00044-9_BIB41","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0004-3702(94)90048-5","article-title":"Geometric reasoning about mechanical assembly","volume":"71","author":"Wilson","year":"1994","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB42","series-title":"Proceedings of IEEE International Conference on Robotics and Automation","first-page":"890","article-title":"Maintaining geometric dependencies in an assembly planner","author":"Wilson","year":"1990"},{"issue":"4","key":"10.1016\/S0010-4485(96)00044-9_BIB43","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1177\/027836499501400403","article-title":"Two-handed assembly sequencing","volume":"14","author":"Wilson","year":"1995","journal-title":"International Journal of Robotics Research"},{"key":"10.1016\/S0010-4485(96)00044-9_BIB44","article-title":"On the automatic generation of plans for mechanical assembly","author":"Wolter","year":"1988"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448596000449?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448596000449?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,14]],"date-time":"2025-09-14T18:40:01Z","timestamp":1757875201000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448596000449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["S0010448596000449"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(96)00044-9","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[1997,2]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Assembly sequencing with toleranced parts","name":"articletitle","label":"Article Title"},{"value":"Computer-Aided Design","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0010-4485(96)00044-9","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1996 Published by Elsevier Ltd.","name":"copyright","label":"Copyright"}]}}