{"entities":{"Q686747":{"pageid":688596,"ns":120,"title":"Item:Q686747","lastrevid":63471084,"modified":"2026-04-11T13:23:19Z","type":"item","id":"Q686747","labels":{"en":{"language":"en","value":"Mechanical parts orienting: the case of a polyhedron on a table"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428646"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$9D6B45D2-5152-41F7-8AB4-55896CD36650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af1d41bebc2ef08f6455570da8431a824effd460","datavalue":{"value":{"text":"Mechanical parts orienting: the case of a polyhedron on a table","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686747$CF900F6C-96B2-4DA9-B03C-75DC71DE78D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81f4a655babbeabff09bc082af8f813c63b7d23d","datavalue":{"value":"0778.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686747$4A644405-EFF2-4F1E-99DC-96E756C279F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f71ee0a3aaf78d694b1a8ae2f18ecaa4b2a21cc","datavalue":{"value":"10.1007/BF01891841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686747$EAE33CE7-E754-4DD5-A488-EAA7290C33CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96fafc7f6ee6cbba563bf22bfbad6a057002a88","datavalue":{"value":{"entity-type":"item","numeric-id":686744,"id":"Q686744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$5AAADD6F-44C4-4DBB-B4BE-7B232AF13A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6ba9f4973e0f58cac84b6b256682b10b6a5ac5","datavalue":{"value":{"entity-type":"item","numeric-id":686745,"id":"Q686745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$95BFA0B1-80B4-48E3-A9A9-533D67DBAF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f523c55f39c0d714186840d6d7588975e79b8ea9","datavalue":{"value":{"entity-type":"item","numeric-id":686746,"id":"Q686746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$BCC1303A-3C9A-4F89-B44E-C7A0BA20D566","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$C44ECA3E-3371-42ED-821F-1C4BB700EE37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686747$02CE20D5-5D40-4658-B9CA-D83F52D67C40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9af6ffaf4bc1c57e2ad42c2f515602bd7c96a0fb","datavalue":{"value":"The positioning and orienting of parts is a standard problem in manufacturing, Orienting parts is often a prelude to the assembly of parts at tight tolerances. The paper considers the problem of orienting a part resting on a table, by tilting the table. The initial orientation of the part is assumed to be completely unknown. The objective is to tilt the the table in manner that reduces the uncertainty in the part's orientation. The paper focuses on three-dimensional polyhedral parts, with infinite friction between the parts and the table, and for which all transitions between different face-table contacts may be regarded as rotations across edges. The paper proposes a planner that determines a sequence of tilting operations designed to minimize the uncertainty in the part's orientation. The planner runs in time \\(O(n^ 3)\\), where \\(n\\) is the number of faces of the polyhedron. The planner produces a sequence of \\(O(n)\\) distinct tilting operations. Each tilting operation wobbles the table until the part is in steady state.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686747$ECF671EE-89EF-4DF7-B761-8D28867E7B52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686747$933249A6-9EDA-49D4-9087-B137A834066E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29a5ed2f10b4646f8058bb4766a95a232125cc03","datavalue":{"value":"428646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686747$8E5F3688-00B2-496E-86A1-BE9BB620493B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d080ccdfade57cb17c66b655de212f2e7c793bbc","datavalue":{"value":"parts orienting","type":"string"},"datatype":"string"},"type":"statement","id":"Q686747$9932292E-4718-4204-8417-A0200B63885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8908e1c52476000b1cca27e813cc70fefe0fedba","datavalue":{"value":"part sorters","type":"string"},"datatype":"string"},"type":"statement","id":"Q686747$4D2696C7-AC6B-4D56-8D90-BCE090EA9510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1e501aedff2a30d1cb7cf8206bed958b714c69","datavalue":{"value":"manipulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q686747$A4795500-B8AC-45F1-B3CB-CC7BD1C0D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c4779ca318995245fa3a4d59f659c5a1b46364","datavalue":{"value":"material handling","type":"string"},"datatype":"string"},"type":"statement","id":"Q686747$D6AF01B6-2D90-4171-B3D8-CB777CFE2478","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"df8e6b55dd41dd4604ba347e19a44c37fc97c2a0","datavalue":{"value":{"entity-type":"item","numeric-id":767418,"id":"Q767418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$5B282518-51FC-4950-AB90-C0E018222BD0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$BF7CE25B-8EDA-42FE-882D-1EF434CCA2EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0244e40f15871388667d941c6fd992072d98aef8","datavalue":{"value":{"entity-type":"item","numeric-id":1117992,"id":"Q1117992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$4B61AADE-7045-4DD9-B05F-15216FEDFDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb339c4781d7180cf6515c2185756b03508cf122","datavalue":{"value":{"entity-type":"item","numeric-id":1210897,"id":"Q1210897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$F855DDA4-FE1B-4043-A117-8CF9610D4FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686747$B7E29712-47EA-4B55-B2DA-5A55A1D4D108","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3a3be56b87ebfcff860d520f2a742aee4cd5095","datavalue":{"value":"https://doi.org/10.1007/bf01891841","type":"string"},"datatype":"url"},"type":"statement","id":"Q686747$91C4A5E5-F28D-46DF-9AF0-B3855A6469F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1584671efe5b2e67b2f36cda36d45e91b6dbcf1","datavalue":{"value":"W1980918096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686747$AE202729-9A2C-4D43-8570-665E377FD4A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fdf784245e8e4e8e92fe1da66c3924cff28bdd","datavalue":{"value":{"entity-type":"item","numeric-id":686743,"id":"Q686743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b3c511059e5fa28e41bf800678acc86a03690e","datavalue":{"value":{"amount":"+0.8277596831321716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686747$9A81C276-4239-474C-89B9-8BE0ACAE73F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c7aabd40040378759577e086b849000c60ffa3","datavalue":{"value":{"entity-type":"item","numeric-id":5959552,"id":"Q5959552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52724709cf47528c3b7cdc9b52b89304275fdfe0","datavalue":{"value":{"amount":"+0.8267979025840759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686747$173F2115-9A05-4AD0-ADCC-C6589DBB53EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5422d8023b36a3c86770a88b6be1624a9ec83f6a","datavalue":{"value":{"entity-type":"item","numeric-id":4736556,"id":"Q4736556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eab68ce90e813f5dcdba40eb619e3c267eb8a6d","datavalue":{"value":{"amount":"+0.8267974853515625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686747$C1C321F1-1FC9-462C-83C8-26BF3125E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e13f97dd30884967f633eac2bc4d900c6e415c4","datavalue":{"value":{"entity-type":"item","numeric-id":1974472,"id":"Q1974472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2385894b6b10f3cf47616b7bd5294255179f18c8","datavalue":{"value":{"amount":"+0.825581967830658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686747$05AB2C85-11FB-405D-BFC1-9C2F0D140F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e436930d8a35019be698a43205c137dc86125927","datavalue":{"value":{"entity-type":"item","numeric-id":1900891,"id":"Q1900891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d655b4b53823ce01985e1df0bacf68452e18311f","datavalue":{"value":{"amount":"+0.7710515260696411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686747$B0339010-E759-432D-837D-DFC40F541383","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mechanical parts orienting: the case of a polyhedron on a table","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mechanical_parts_orienting:_the_case_of_a_polyhedron_on_a_table"}}}}}