{"entities":{"Q1084674":{"pageid":1095426,"ns":120,"title":"Item:Q1084674","lastrevid":66884028,"modified":"2026-04-12T13:30:35Z","type":"item","id":"Q1084674","labels":{"en":{"language":"en","value":"Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979920"}},"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":"Q1084674$F46F7E14-F78B-4D9E-B364-1E62B69FBAD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a40194aac2ff1163e96c1c9501317513ab0eec6","datavalue":{"value":{"text":"Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084674$E8808941-D2BE-45CC-8B98-F959C3E3F226","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c3064eb622b2c600a6003cd7d7a3217f84d4784","datavalue":{"value":"0606.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084674$3208A14D-3E11-40B2-9C13-F3353FD2F18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"606695065f699d1d22e0726a9f416f16a26f7541","datavalue":{"value":"10.1007/BF02187867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084674$E4876B99-CFF8-43C4-88B0-C5602054C245","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8a4dab57ee57481fe5af1cf1724dc576dabd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1084673,"id":"Q1084673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$9E364FFE-23AE-4FB1-9C65-98660948672E","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":"Q1084674$C81CC2ED-9513-4093-AFD7-C5338DC89F63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$85A44F8A-EAA7-4513-B78A-E9797CB928A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1084674$A3E37FD6-ECB1-4BEE-97B3-4B1388D23B8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3d622c33f30567cc54a7e72e79bb26c4d60878b","datavalue":{"value":"https://eudml.org/doc/131006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084674$CE66F32F-4600-4E83-8950-FABEFA35DA0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28f07853c89977ba7a9203496fb6dce55473ced1","datavalue":{"value":"The authors consider Voronoi diagrams \\(Vor_ B(S)\\) constructed for a convex set B and a set S of convex bodies, playing roles of obstacles for motions of B. They also give an efficient algorithm for computing \\(Vor_ B(S)\\) for relatively simple objects B and S and discuss related applications to motion planning for B.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084674$B56EB7F7-684C-445D-8118-72A32558C5A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084674$2195C2C3-F82D-4C36-AB47-79A8AA5B6617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084674$A16AC2B2-0F79-4098-A47D-6D7A7568119F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f1475766d2f76b7f4bb5df8b1afc64110917a9c","datavalue":{"value":"3979920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084674$87DB4257-DB59-4B06-928E-0940D2BE18C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597ac7b8105a5fdbdef7c9f72802ebf3d73e2a5f","datavalue":{"value":"generalized Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084674$36C7F73D-5BE6-4D89-B2E8-4028A1DF26B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084674$D035E356-1C7D-4C4A-A74A-F067E969672E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084674$114DCFDF-7022-4DB0-ADB2-18365F846F66","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6266d8908d5823c0f1c017cd7af42d6e26ae6d04","datavalue":{"value":{"entity-type":"item","numeric-id":1655497,"id":"Q1655497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$2E3B9A77-C627-4F85-BE3A-6782695E6577","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":"Q1084674$FCC70E0C-F3F0-4C62-B53D-F5B3AA7FFF41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199d12a950df4560a76c40a4a6d0f4360c36a30","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$09C64EFA-AEEA-4C40-BB74-D50B86AF5E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e7b5fb655927e5f959a2fa4392eb546f347e15","datavalue":{"value":{"entity-type":"item","numeric-id":2543295,"id":"Q2543295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$9049BCDE-DD96-4E2A-B8B7-43AC163939EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$BAD0A648-6E3F-4173-A9E5-1AE297FD6BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f33a92d4cd2d3927de90ec68fb239b1b016f95","datavalue":{"value":{"entity-type":"item","numeric-id":3479543,"id":"Q3479543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$F0F6DB56-7445-486A-900E-0A71E63F2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00fee834e0792b465974b4a515e53fab6ed19d9","datavalue":{"value":{"entity-type":"item","numeric-id":3219802,"id":"Q3219802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$A09CD4A9-F0C2-4DD0-9DE2-D6145D02E973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c569ea81c842dff59b95ce8141bc6e315e22677","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$F0A8CD6B-F604-463E-82EB-D51126DEDCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084674$7D32287E-C428-41B8-A353-170D70644654","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bbacbc5ecfd44ba8b1910de833f15b2f19390c6","datavalue":{"value":"W1975114110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084674$A7381C6A-804F-407F-8630-A18F044DEE9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c85aa0fd0a9f108e92110904eab01903a62c704","datavalue":{"value":{"entity-type":"item","numeric-id":1892867,"id":"Q1892867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319631902f669fc734227d880b5e8a8da88f783f","datavalue":{"value":{"amount":"+0.8255612254142761","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":"Q1084674$3E63A7F7-0504-433A-9B7B-A1B723E35532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844400e0b1249c28b228d024318383dda48d292f","datavalue":{"value":{"entity-type":"item","numeric-id":4035761,"id":"Q4035761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a26b5ead29d89be29fc92105bad92aa1271a1b","datavalue":{"value":{"amount":"+0.8236314654350281","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":"Q1084674$A0E743F1-62AB-4ACB-AD4F-197D0D338B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2185c5c2ba3db647ef93ca1e1c5d01b804126b","datavalue":{"value":{"entity-type":"item","numeric-id":673760,"id":"Q673760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935b1ca26ae120b92bb3416e1ec984c0204b80b1","datavalue":{"value":{"amount":"+0.8231570720672607","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":"Q1084674$80662FEE-F4EE-4834-8151-91B31BD82143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d739c6ac5b1c50ee8d4afaa063343e9a20bd57","datavalue":{"value":{"entity-type":"item","numeric-id":1101687,"id":"Q1101687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f4fc9e083e0671087a08bc3e60da21c506aa9b","datavalue":{"value":{"amount":"+0.8221113085746765","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":"Q1084674$0084D31E-D21A-41DE-8188-5AF129DF1B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516aef536702474c24d26f6dc8b716cce285d80","datavalue":{"value":{"entity-type":"item","numeric-id":3139123,"id":"Q3139123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f12706d843fc0a01913c58c542f09b12ed6873","datavalue":{"value":{"amount":"+0.8049737811088562","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":"Q1084674$F7BC48E2-A3E3-40E2-92B6-8EAA1B9FC6BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planning_a_purely_translational_motion_of_a_convex_object_in_two-_dimensional_space_using_generalized_Voronoi_diagrams"}}}}}