{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:38:35Z","timestamp":1781887115839,"version":"3.54.5"},"reference-count":52,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2004,2,20]],"date-time":"2004-02-20T00:00:00Z","timestamp":1077235200000},"content-version":"vor","delay-in-days":3368,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1994,12]]},"DOI":"10.1016\/0004-3702(94)90048-5","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T08:02:52Z","timestamp":1047628972000},"page":"371-396","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":218,"title":["Geometric reasoning about mechanical assembly"],"prefix":"10.1016","volume":"71","author":[{"given":"Randall H.","family":"Wilson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0004-3702(94)90048-5_BIB1","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974"},{"key":"10.1016\/0004-3702(94)90048-5_BIB2","series-title":"Data Structures and Algorithms","author":"Aho","year":"1983"},{"issue":"1","key":"10.1016\/0004-3702(94)90048-5_BIB3","volume":"11","year":"1990","journal-title":"AI Mag."},{"key":"10.1016\/0004-3702(94)90048-5_BIB4","series-title":"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\/0004-3702(94)90048-5_BIB5","series-title":"Master's Thesis","article-title":"Algorithmic methods and software tools for the generation of mechanical assembly sequences","author":"Baldwin","year":"1990"},{"key":"10.1016\/0004-3702(94)90048-5_BIB6","series-title":"Assembly Automation and Product Design","author":"Boothroyd","year":"1991"},{"key":"10.1016\/0004-3702(94)90048-5_BIB7","series-title":"Ph.D. Thesis","article-title":"Contribution \u00e0 une approche m\u00e9thodologique de l'assemblage automatis\u00e9: elaboration automatique des s\u00e9quences op\u00e9ratoires","author":"Bourjault","year":"1984"},{"key":"10.1016\/0004-3702(94)90048-5_BIB8","series-title":"Tech. Report No. ESRC 93-4","article-title":"A \u201cRISC\u201d Paradigm for Industrial Robotics","author":"Canny","year":"1993"},{"issue":"3","key":"10.1016\/0004-3702(94)90048-5_BIB9","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0094-114X(90)90035-I","article-title":"A methodology and computational framework for concurrent product and process design","volume":"25","author":"Cutkosky","year":"1990","journal-title":"ASME J. Mechanism Mach. Theory"},{"issue":"6","key":"10.1016\/0004-3702(94)90048-5_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 J. Rob. Autom."},{"key":"10.1016\/0004-3702(94)90048-5_BIB11","series-title":"Special Volume, Qualitative Reasoning about Physical Systems II","volume":"51 (1\u20133)","year":"1991"},{"key":"10.1016\/0004-3702(94)90048-5_BIB12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0022-0000(89)90038-X","article-title":"Topologically sweeping an arrangement","volume":"38","author":"Edelsbrunner","year":"1989","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"10.1016\/0004-3702(94)90048-5_BIB13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(74)90008-3","article-title":"A planning system for robot construction tasks","volume":"5","author":"Fahlman","year":"1974","journal-title":"Artif. Intell."},{"issue":"2\u20133","key":"10.1016\/0004-3702(94)90048-5_BIB14","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0004-3702(92)90025-S","article-title":"A symbolic approach to qualitative kinematics","volume":"56","author":"Faltings","year":"1992","journal-title":"Artif. Intell."},{"issue":"3\u20134","key":"10.1016\/0004-3702(94)90048-5_BIB15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0004-3702(71)90010-5","article-title":"STRIPS: a new approach to the application of theorem proving to problem solving","volume":"2","author":"Fikes","year":"1971","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(94)90048-5_BIB16","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0004-3702(94)90048-5_BIB17","series-title":"Ph.D. Thesis","article-title":"Stochastic plans for robotic manipulation","author":"Goldberg","year":"1990"},{"key":"10.1016\/0004-3702(94)90048-5_BIB18","series-title":"IEEE\/RSJ International Workshop on Intelligent Robots and Systems","first-page":"38","article-title":"A general algorithm for derivation and analysis of constraint for motion of polyhedra in contact","author":"Hirukawa","year":"1991"},{"key":"10.1016\/0004-3702(94)90048-5_BIB19","series-title":"Computer-Aided Mechanical Assembly Planning","first-page":"289","article-title":"A common sense approach to assembly sequence planning","author":"Hoffman","year":"1991"},{"key":"10.1016\/0004-3702(94)90048-5_BIB20","series-title":"Ph.D. Thesis","article-title":"Task sequence planning for robotic assembly","author":"de Mello","year":"1989"},{"issue":"2","key":"10.1016\/0004-3702(94)90048-5_BIB21","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/70.75904","article-title":"Representations of mechanical assembly sequences","volume":"7","author":"de Mello","year":"1991","journal-title":"IEEE Trans. Rob. Autom."},{"key":"10.1016\/0004-3702(94)90048-5_BIB22","series-title":"Computer-Aided Mechanical Assembly Planning","year":"1991"},{"issue":"4","key":"10.1016\/0004-3702(94)90048-5_BIB23","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 \u2018Warehouseman's Problem\u2019","volume":"3","author":"Hopcroft","year":"1984","journal-title":"Int. J. Rob. Res."},{"issue":"1\u20133","key":"10.1016\/0004-3702(94)90048-5_BIB24","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0004-3702(91)90115-Z","article-title":"Computational kinematics","volume":"51","author":"Joskowicz","year":"1991","journal-title":"Artif. Intell."},{"issue":"2","key":"10.1016\/0004-3702(94)90048-5_BIB25","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF00054918","article-title":"Computing exact aspect graphs of curved objects: solids of revolution","volume":"5","author":"Kriegman","year":"1990","journal-title":"Int. J. Comput. Vis."},{"key":"10.1016\/0004-3702(94)90048-5_BIB26","article-title":"The mechanics of form closure","author":"Lakshminarayana","year":"1978","journal-title":"ASME Paper No. 78-DET-32"},{"key":"10.1016\/0004-3702(94)90048-5_BIB27","series-title":"Robot Motion Planning","author":"Latombe","year":"1991"},{"issue":"2","key":"10.1016\/0004-3702(94)90048-5_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":"Comput. Graphics"},{"issue":"4","key":"10.1016\/0004-3702(94)90048-5_BIB29","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1147\/rd.214.0321","article-title":"Autopass: an automatic programming system for computer controlled mechanical assembly","volume":"21","author":"Liebermann","year":"1977","journal-title":"IBM J. Res. Develop."},{"key":"10.1016\/0004-3702(94)90048-5_BIB30","series-title":"Ph.D. Thesis","article-title":"Symmetry groups in robotic assembly planning","author":"Liu","year":"1990"},{"key":"10.1016\/0004-3702(94)90048-5_BIB31","series-title":"The Design of a Mechanical Assembly System","author":"Lozano-P\u00e9rez","year":"1976"},{"issue":"2","key":"10.1016\/0004-3702(94)90048-5_BIB32","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","article-title":"Spatial planning: a configuration space approach","volume":"32","author":"Lozano-P\u00e9rez","year":"1983","journal-title":"IEEE Trans Comput."},{"key":"10.1016\/0004-3702(94)90048-5_BIB33","series-title":"IEEE International Conference on Robotics and Automation","first-page":"527","article-title":"Assembly sequencing for arbitrary motions","author":"Lozano-P\u00e9rez","year":"1993"},{"issue":"1","key":"10.1016\/0004-3702(94)90048-5_BIB34","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1177\/027836499000900102","article-title":"The geometry of grasping","volume":"9","author":"Markenscoff","year":"1990","journal-title":"Int. J. Rob. Res."},{"issue":"2","key":"10.1016\/0004-3702(94)90048-5_BIB35","first-page":"55","article-title":"Robot planning","volume":"13","author":"McDermott","year":"1992","journal-title":"AI Mag."},{"key":"10.1016\/0004-3702(94)90048-5_BIB36","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/BF01840373","article-title":"On the existence and synthesis of multifinger positive grips","volume":"2","author":"Mishra","year":"1987","journal-title":"Algorithmica"},{"key":"10.1016\/0004-3702(94)90048-5_BIB37","series-title":"ACM Symposium on Computational Geometry","first-page":"299","article-title":"On planning assemblies","author":"Natarajan","year":"1988"},{"key":"10.1016\/0004-3702(94)90048-5_BIB38","series-title":"Principles of Artificial Intelligence","author":"Nilsson","year":"1980"},{"key":"10.1016\/0004-3702(94)90048-5_BIB39","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02187902","article-title":"Separating two simple polygons by a sequence of translations","volume":"3","author":"Pollack","year":"1988","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0004-3702(94)90048-5_BIB40","series-title":"Computational Geometry: An Introduction","author":"Preparata","year":"1985"},{"key":"10.1016\/0004-3702(94)90048-5_BIB41","series-title":"20th IEEE Symposium on Foundations of Computer Science","first-page":"421","article-title":"Complexity of the mover's problem and generalizations","author":"Reif","year":"1979"},{"key":"10.1016\/0004-3702(94)90048-5_BIB42","series-title":"A Structure for Plans and Behavior","author":"Sacerdoti","year":"1977"},{"key":"10.1016\/0004-3702(94)90048-5_BIB43","series-title":"Robotics Research","first-page":"23","article-title":"RobotWorld: a multiple robot vision guided assembly system","author":"Scheinman","year":"1988"},{"key":"10.1016\/0004-3702(94)90048-5_BIB44","series-title":"Ph.D. Thesis","article-title":"Development of a design for service methodology","author":"Subramani","year":"1992"},{"key":"10.1016\/0004-3702(94)90048-5_BIB45","series-title":"Ph.D. Thesis","article-title":"Synthesis of manipulator control programs from task-level specifications","author":"Taylor","year":"1976"},{"key":"10.1016\/0004-3702(94)90048-5_BIB46","series-title":"Computational Geometry","article-title":"Movable separability of sets","author":"Toussaint","year":"1985"},{"key":"10.1016\/0004-3702(94)90048-5_BIB47","series-title":"IEEE International Conference on Robotics and Automation","first-page":"890","article-title":"Maintaining geometric dependencies in an assembly planner","author":"Wilson","year":"1990"},{"key":"10.1016\/0004-3702(94)90048-5_BIB48","series-title":"Ph.D. Thesis","article-title":"On geometric assembly planning","author":"Wilson","year":"1992"},{"key":"10.1016\/0004-3702(94)90048-5_BIB49","series-title":"IEEE International Conference on Intelligent Robots and Systems","first-page":"1311","article-title":"Partitioning an assembly for infinitesimal motions in translation and rotation","author":"Wilson","year":"1992"},{"key":"10.1016\/0004-3702(94)90048-5_BIB50","series-title":"Proceedings AAAI-92","first-page":"697","article-title":"On the qualitative structure of a mechanical assembly","author":"Wilson","year":"1992"},{"key":"10.1016\/0004-3702(94)90048-5_BIB51","series-title":"Ph.D. Thesis","article-title":"On the automatic generation of plans for mechanical assembly","author":"Wolter","year":"1988"},{"key":"10.1016\/0004-3702(94)90048-5_BIB52","series-title":"IEEE International Conference on Robotics and Automation","first-page":"2367","article-title":"Mating constraint languages for assembly sequence planning","author":"Wolter","year":"1992"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0004370294900485?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0004370294900485?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T14:19:27Z","timestamp":1756909167000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0004370294900485"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["0004370294900485"],"URL":"https:\/\/doi.org\/10.1016\/0004-3702(94)90048-5","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1994,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Geometric reasoning about mechanical assembly","name":"articletitle","label":"Article Title"},{"value":"Artificial Intelligence","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0004-3702(94)90048-5","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1994 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}