{"entities":{"Q686743":{"pageid":688592,"ns":120,"title":"Item:Q686743","lastrevid":47193940,"modified":"2025-12-31T23:29:10Z","type":"item","id":"Q686743","labels":{"en":{"language":"en","value":"Orienting polygonal parts without sensors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428645"}},"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":"Q686743$0BA8D03F-7679-4784-9F3B-FDCAB333A898","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"495f4368e7d7d0a66e572a3c00e56e334f8d6bcf","datavalue":{"value":{"text":"Orienting polygonal parts without sensors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686743$5AD85D65-8A72-47F3-BD49-656C61D175C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27d2063c10f0899c945e60959e1f488b0a6d79e8","datavalue":{"value":"0777.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$81C13403-8E3B-4AD3-80E1-DFEB8FD7EC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16926bdb73aa958529edee0bacc061c6090622c8","datavalue":{"value":"10.1007/BF01891840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$2799184E-39AA-4CC0-B2F6-D2023C6C4C19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b85148b8d270e9968223f2fa558ca91ee684d4","datavalue":{"value":{"entity-type":"item","numeric-id":686742,"id":"Q686742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$9F64439C-8A08-4ABA-B95D-9998CF895868","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":"Q686743$F39DD9FA-6D03-41A2-A97A-8B1B5514680D","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":"Q686743$BA94CD9F-97DD-473B-A093-D0D0135ACFD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"659fba84470e3da3674fd566a9c57101717182ab","datavalue":{"value":"In manufacturing, it is often necessary to orient parts prior to packing or assembly. We say that a planar part is \\textit{polygonal} if its convex hull is a polygon. We consider the following problem: given a list of \\(n\\) vertices describing a polygonal part whose initial orientation is unknown, find the shortest sequence of mechanical gripper actions that is guaranteed to orient the part up to symmetry in its convex hull. We show that such a sequence exists for any polygonal part by giving an \\(O(n^ 2\\log n)\\) algorithm for finding the sequence. Since the gripper actions do not require feedback, this result implies that any polygonal part can be oriented \\textit{without sensors}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$0FC074F8-468A-4C55-A012-3853AEFCDDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$A8D3D32D-5AF0-4182-978F-7368877A35C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$D4F5473F-7EAE-434D-82B1-744FE2277BC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0d0229ec03df832d375c67ab5d46566aa1c75e6","datavalue":{"value":"428645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$84004E4E-A370-4978-A67B-48C1E71CD18E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$8516DFC0-C6EF-4C96-900A-3C5D5E6CE317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8012ecec8668d0fd2a89d967ed1b94ebafba1be6","datavalue":{"value":"parts feeding","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$99975111-4D8F-4F85-AF06-EF547D58B166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$47EA308C-3159-4B81-99EF-E2239A6947F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8fe796497e0b99d69e8138e0696f166a97dc3c7","datavalue":{"value":"grasping","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$1059C9FE-ACD3-4581-9144-96B280CBD1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174211a9f4d89754c29ed8e7c2a950fb41304ac8","datavalue":{"value":"compliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$7E900253-DECC-4B32-B45C-74763A50126C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2727300c74797f942d738b71855911049fc859","datavalue":{"value":"motion planning with uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$F7616C6A-B8DC-4D67-B34D-58AEDF7C3B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e15aa67178ed71a91eab00c8304af0b1cb3026c","datavalue":{"value":"compliant motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q686743$44949D2A-40F9-4AD5-8ECC-CF24E3D01337","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"42447e77034c2a9b512840b3a0ba11e54a866b8e","datavalue":{"value":"Q57366277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$A929A8D9-CEBC-49BA-8A7C-118542AF4696","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":"Q686743$E687D5A2-2109-46C0-AFFB-29E0A3E0A397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"327329f7fe5f21f9839acf20be69bfd5543daeec","datavalue":{"value":{"entity-type":"item","numeric-id":5750417,"id":"Q5750417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$CFD31DB0-E9D6-4AB7-A75E-9A476FA65C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937f4a88c65b5ee4da5e293a7437f40e2adc5f15","datavalue":{"value":{"entity-type":"item","numeric-id":1900891,"id":"Q1900891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$FF36AED5-C1BA-4685-A39B-B7D2AD64D80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$C33F0D62-E140-46A8-A29D-2F2213F44C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e57dc3de79540a0dc61325753a14a6fad9cafa0","datavalue":{"value":{"entity-type":"item","numeric-id":4893428,"id":"Q4893428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$DD402408-BBEA-41DD-A284-A388657AD244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$29894000-5723-4E7B-AA33-F4151E7E9174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c447778cd463b38391576260ed5e2ccdad1b984b","datavalue":{"value":{"entity-type":"item","numeric-id":3278735,"id":"Q3278735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686743$BBB5358B-743C-440A-B514-B636F7C5D187","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d12bd09c1065d30b437bcd3dac6909bff76d2e54","datavalue":{"value":"journals/algorithmica/Goldberg93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686743$21ACC775-3D1D-4FB7-A288-2FB65F7F56AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0548920c5a7a8961f2af59cee3eb6c2d1941ab","datavalue":{"value":{"entity-type":"item","numeric-id":1265285,"id":"Q1265285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9949621ce00a7034d159dc743842f1c693422c52","datavalue":{"value":{"amount":"+0.8679071664810181","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":"Q686743$B671BC46-BEE2-46C4-8F98-C6781759DAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03c91a639258c75ee3ff49e8e5469508fac01f4","datavalue":{"value":{"entity-type":"item","numeric-id":686747,"id":"Q686747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9949621ce00a7034d159dc743842f1c693422c52","datavalue":{"value":{"amount":"+0.8679071664810181","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":"Q686743$34DE246A-580B-43E1-872E-F23C1123B7C2","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":"27d1e3bd4c22cd932a2e1310680515638b999a12","datavalue":{"value":{"amount":"+0.866995096206665","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":"Q686743$B719B6A4-8D44-428B-A4DC-C043C91B12CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69547ce92416e8289806fcb52c4c0b4384d6f142","datavalue":{"value":{"entity-type":"item","numeric-id":1773894,"id":"Q1773894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac24fee5b126ea13ded8ff8c82b87f5f9349aad4","datavalue":{"value":{"amount":"+0.8669950366020203","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":"Q686743$0A707683-54F9-42A1-BC7E-405010AA7AB5","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":"c45636f0fac76e7ff5fe168f0d1b64e3847edc42","datavalue":{"value":{"amount":"+0.8565885424613953","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":"Q686743$8A20B410-AAA4-400D-B12A-18354A4EDDDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686743"}}}}}