{"entities":{"Q3721316":{"pageid":5751222,"ns":120,"title":"Item:Q3721316","lastrevid":50679839,"modified":"2026-01-14T19:01:27Z","type":"item","id":"Q3721316","labels":{"en":{"language":"en","value":"On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3951431"}},"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":"Q3721316$D52D25A9-517E-4B55-BFBA-77A2BC1C795A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e469f9d3673e583cbbe57a03cbb9d7d2aee8deb","datavalue":{"value":{"text":"On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3721316$3B1790C2-898D-48A4-BEC5-E87B59D14D63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd94622d7be3af502218fbecdc5f103f2bae71e5","datavalue":{"value":"0592.51012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$28106DE3-C4F6-4B8C-8A49-7D52ACBC630B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"436d5e0f4d8109addbe53cd9f04dda6a33426704","datavalue":{"value":{"entity-type":"item","numeric-id":3721315,"id":"Q3721315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721316$324223BA-E884-4F06-A434-2555CCFCFC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721316$544478AF-EDC0-476C-B466-49DCD327D1D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c22ab6e6540355a2ab561fe85469410018fab286","datavalue":{"value":{"entity-type":"item","numeric-id":2710688,"id":"Q2710688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721316$C4AA15B5-621A-4A8C-A3F1-E02D3D7B46D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3721316$7522CAAB-90F9-4C97-A74F-CDC515F4BFD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ce2b516d750ce2b5545bd6317236f7f084fe96a","datavalue":{"value":"51H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$5794BFE3-F7CD-49CA-B533-56DC0EA5EF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed6728f30fe45f8a1abc12b3823e3587397c9a5b","datavalue":{"value":"51N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$9139DEA3-143F-4E83-9EC4-E8E89D278529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$53CFE1AC-CF05-472E-8922-E5F340A117C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c9759ba1beabf7a5237e2e05cc9f021be9a23e5","datavalue":{"value":"70B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$F87B44BA-38C8-4488-BA72-CC7DDBD25F4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50c70f92df5f65d3311a638e68c62a666c12f291","datavalue":{"value":"3951431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$53EDDB6C-0AB2-4C5F-9771-AAB085ECEF2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$82DDA2F3-4930-41E0-B5C0-B0FC3F9D819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba41748070754ceee7b163e920a82155f2066fb7","datavalue":{"value":"continuous motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$88F69EA1-32EA-4B4F-AAA4-23612C6619C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6068b9d2a93aeeb79b71b4bc0e789275027a8e","datavalue":{"value":"wall configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$38737B1D-BD12-4747-9F35-B1B000A94E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2bb23bd798581a44f5e0fc46c3800b81d91c35","datavalue":{"value":"collection of bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$5F0A5054-2E58-4177-98AA-2FE8E48C0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c9e66a3bd5d617ef373739bf45a2cc76cece9b","datavalue":{"value":"geometric constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$4989B241-6902-4758-9222-9B4BB9DF453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b0f1f4e28486b93fe1414ef2f8d97b410c8ee4","datavalue":{"value":"motion-planning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$AD41D1C8-5A61-4668-811F-0606C2973C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03dc1b694c72e799b898d444a76a979d03baad5","datavalue":{"value":"connectivity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$B3CC0807-7ADB-4887-A681-F253CBE68801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721316$812D88D1-ED63-4466-B76A-C10916804628","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":"Q3721316$5FA455F0-7E97-4E6E-843C-0829E491EA38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df14a8d96061a1aaf6d1ff77759b6281eaaf1dbd","datavalue":{"value":"https://doi.org/10.1002/cpa.3160370406","type":"string"},"datatype":"url"},"type":"statement","id":"Q3721316$CF8BA482-05D4-495F-8098-5B5C7B0E048D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c999d892dbbd03de4667ac619f435814f455cd8","datavalue":{"value":"W2150079440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$54713FB9-8F11-40B1-8484-2C09359D9B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c728bd9250ff2fbf66465cda19e67143fb49c90","datavalue":{"value":"10.1002/CPA.3160370406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721316$A30CBBC2-DC5E-43B1-A660-BF57DB6F2C75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85531a2cf10217fcb2f74b747a0545034098dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e7830dbcbe48f821d8ac6f626b726a88950060","datavalue":{"value":{"amount":"+0.8814260363578796","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":"Q3721316$717AA852-6804-424A-8E9F-7D48B7AF50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed59fdd9fb13b5144af0a4aa7fba4fd12e73f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3721314,"id":"Q3721314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8307ab08e8493aa9b43c0933550ca1dc85ac6311","datavalue":{"value":{"amount":"+0.8800525665283203","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":"Q3721316$B30EBE11-337C-456E-B365-B9826C227D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8836c1818649c26605a2138c21e5750619d05979","datavalue":{"value":{"entity-type":"item","numeric-id":3217190,"id":"Q3217190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ca20903e90e305744355d39c1bb8bb4f4ad554","datavalue":{"value":{"amount":"+0.8784987926483154","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":"Q3721316$69D1C36D-AFB1-4DFB-9B66-25CACD405581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea523555f27ed3a1253e71f0ff3a86f6ac32662","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e515f6de2e37a956692b94de56a6b22124cbaa4","datavalue":{"value":{"amount":"+0.8529424071311951","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":"Q3721316$B9B9F4F7-3869-4B43-98D6-17C250C4EB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72cc3d0d9c171d2d9f37653a88f691cda539b291","datavalue":{"value":{"entity-type":"item","numeric-id":3761690,"id":"Q3761690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aec609ae1a2cc08299349037032528722eae94","datavalue":{"value":{"amount":"+0.8431539535522461","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":"Q3721316$8A32D5F4-CE0F-4CAB-A012-7F3EE85FFE35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3721316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3721316"}}}}}