{"entities":{"Q1923770":{"pageid":1934512,"ns":120,"title":"Item:Q1923770","lastrevid":69313248,"modified":"2026-04-13T06:10:18Z","type":"item","id":"Q1923770","labels":{"en":{"language":"en","value":"A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934029"}},"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":"Q1923770$DCF63F22-8C95-4AF8-9708-F69B3CB358E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3686db89412f4d4d07371cb37bd939c9c537e82","datavalue":{"value":{"text":"A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923770$EBCDA141-CCE3-4760-837A-CEEDC17303AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a0420139f191074141c9e0adef5fe4d1d4fdc51","datavalue":{"value":"0860.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923770$7C29A524-29FD-426A-979B-734A0B46D8E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f6459fe28e7dc444184c3e3d54b3595be5ad5b0","datavalue":{"value":"10.1007/BF02716803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923770$A62FFB2C-5755-47FF-A9A7-87F5F9A4501F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a41a6deabd7061042ee0e831f408aaabaf33af","datavalue":{"value":{"entity-type":"item","numeric-id":238435,"id":"Q238435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$BD7EC2F5-51D7-474D-82F2-59A37447C746","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":"Q1923770$59CB9E35-CD39-4423-8440-A3CBE1E783D6","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":"Q1923770$5185B384-98A2-4FAD-BF61-9D872B36D371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efd63e37324fe264dbce02790355b66ce855c6ec","datavalue":{"value":{"time":"+1996-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":"Q1923770$0417A76E-ED67-4CD8-B617-1FA5FA8C47A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923770$8BBAA84A-A866-494B-950D-61F699EDDE5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ebea9591d5687de1b2fb9b7fcdfab04ce6eed66","datavalue":{"value":"934029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923770$F3717C90-E440-4F52-9758-90252876A336","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283c107fae9a029867b283e10ba4816c70e30219","datavalue":{"value":"motion-planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923770$BFE5C158-DDA1-4E82-8181-CE22975D3E76","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":"Q1923770$E4AA2E86-1DD2-4E16-A041-5B9E5A09266C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"697aae026a155134884ccf2d1f0ab3c5ec550b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2638823,"id":"Q2638823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$19F154EB-ED0A-4E4C-B892-5261B0A9D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f933a19a2c0a89a9dd3f203faeee3bebe05145","datavalue":{"value":{"entity-type":"item","numeric-id":1334929,"id":"Q1334929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$03A28BDB-C251-42C4-BB39-0F22F999815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082f3b6845640ef41457ee47d7aebfe7621aa774","datavalue":{"value":{"entity-type":"item","numeric-id":685605,"id":"Q685605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$A57CF423-B25A-4774-9925-3E059CD295AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d3d402e22a10b33f7c9192084452b77279e1ff","datavalue":{"value":{"entity-type":"item","numeric-id":5917712,"id":"Q5917712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$91373AC4-CA3D-46EF-A36D-EFB6E632D247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9e4c821f40dcda02ef9c4e0bbe7776dc478a23","datavalue":{"value":{"entity-type":"item","numeric-id":3138742,"id":"Q3138742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$42E4F25C-4F9E-442C-9AFC-338B3EC59FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58692f14c7b88ee3362f136b80c0029082642b71","datavalue":{"value":{"entity-type":"item","numeric-id":4848610,"id":"Q4848610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$6BD67F81-BDC2-4863-95A5-8638E6878A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e2e6f0490a30f63dd21e01e81e6d93cca3bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":1906044,"id":"Q1906044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$E89E2909-711F-4533-8281-6274EBBBCCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d521e82b98b3b40354447c326db589a14024135e","datavalue":{"value":{"entity-type":"item","numeric-id":1263972,"id":"Q1263972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$1480B23A-2E38-47CA-A3E0-B53539242B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01121fca8c802ecc288b70ffed2589bc51183758","datavalue":{"value":{"entity-type":"item","numeric-id":677023,"id":"Q677023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$6D3526DF-6DEF-4DB1-9832-A432FB65795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9ce8a84b3ae2d93c43f6026772aa9721f7d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1821354,"id":"Q1821354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$B8D9E05A-F717-4C56-AC6B-CA430242EC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050fd6fce23e17a57072ad15e042df1f86d467f","datavalue":{"value":{"entity-type":"item","numeric-id":2638785,"id":"Q2638785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$3AA0A8EF-7C5F-4972-BF95-F5446B0DCDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$42E4CE8E-D9AF-4BF2-8135-B93D3DA89788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac250b89589ea412080c6c22c8c0e489e4ddbc57","datavalue":{"value":{"entity-type":"item","numeric-id":1330463,"id":"Q1330463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$C332AE06-7F9C-4D96-AA90-0BCB2A22FB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$5EE3E362-19C1-41C0-9EA2-0AE8792A7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923770$05EE1FEA-40A1-4C02-B539-B0857544269D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26daba1de69febb926eb86a87a1bbd5b970821cf","datavalue":{"value":{"entity-type":"item","numeric-id":1302036,"id":"Q1302036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee2c2792d4d8d632f22a6dd7bda2de667ea641a","datavalue":{"value":{"amount":"+0.8728663325309753","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":"Q1923770$124861A7-A5C2-4DD6-A79C-3817F4D7253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be3c7e453e789411a12ae8550270026cb416d04","datavalue":{"value":{"entity-type":"item","numeric-id":1263972,"id":"Q1263972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b2b677ecc8f5aa041428cf905110d58bd7d397","datavalue":{"value":{"amount":"+0.8574094772338867","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":"Q1923770$32C59A4A-1E79-4F5B-A0CF-6D141D1F5252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381e0a05263dd514bb3aa89c9365f6533763e570","datavalue":{"value":{"entity-type":"item","numeric-id":1201745,"id":"Q1201745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27a1110d4de509bc18d3de04d87072e660739a3","datavalue":{"value":{"amount":"+0.8112596273422241","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":"Q1923770$34378BDC-25B9-424F-B028-D0FA75F5E972","rank":"normal"},{"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":"7772f3ca52858d1e7a3feaf8733bbd1a6cae37f5","datavalue":{"value":{"amount":"+0.8107207417488098","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":"Q1923770$0AF357E0-F038-4AEE-BE59-DE4E567B78D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6613a89a1b34280cc2c3b9cfec8f5e798cb2c48e","datavalue":{"value":{"entity-type":"item","numeric-id":1102109,"id":"Q1102109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98736f012331c5604d618b946d89c20da7067c9","datavalue":{"value":{"amount":"+0.80826735496521","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":"Q1923770$1E20FE6A-634A-460C-8B51-96990A70DBFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-quadratic_algorithm_for_planning_the_motion_of_a_polygon_in_a_polygonal_environment"}}}}}