{"entities":{"Q4818580":{"pageid":6848160,"ns":120,"title":"Item:Q4818580","lastrevid":74740743,"modified":"2026-04-15T00:08:02Z","type":"item","id":"Q4818580","labels":{"en":{"language":"en","value":"A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature  Amidst Moderate Obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104281"}},"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":"Q4818580$2E105D58-CCCB-46BC-AEAB-8E1F02A3445C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb68bd53623de4ee3edde5f475d743893c082a4a","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature  Amidst Moderate Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818580$C31AF619-7F32-4E39-B86B-89D0B448F03B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d94b7056b229aa52ed81940af91bb3e6a6c403","datavalue":{"value":"1093.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818580$F4C100B2-559C-47EB-BC76-97263A2359E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cabdb648ac154a8bd22a281ce15bef100bdd765","datavalue":{"value":"10.1142/S0218195903001128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818580$5002298A-9274-4104-B9E7-49115AC8CC4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c5429f1e3da7fe96cdb09992875173b2c2068f","datavalue":{"value":{"entity-type":"item","numeric-id":203738,"id":"Q203738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$03F812C9-C320-4D39-AFE0-E6DF923F773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d7f0719d87deaf30347811b63abf9ff6502426f","datavalue":{"value":{"entity-type":"item","numeric-id":325149,"id":"Q325149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$D6A4F454-509A-4D3F-BF90-F5AA1CDE2276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$A44A9438-FB73-4FDA-AE45-238D29B787F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818580$0AB7AD73-7125-4171-95BD-AEF32F5965F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818580$DE11692C-C622-4E91-9A9D-1BD3CE7E4756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818580$E4DEF788-8248-4519-8877-71FC97F3308B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"445100c52bf3709b5f2104ee2e92e0c21d5dadc0","datavalue":{"value":"2104281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818580$0DA3F30E-3FCE-4726-BA6C-F830F6A54440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd58c38116e11b23567c709be9a1b9444948a550","datavalue":{"value":"non-holonomic motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818580$0BBBF4E8-C1FA-43AB-9CCC-19A6ED7CAA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5818ea7d4e86ee4c15c8ed70c6938e6a27c48b","datavalue":{"value":"curvature-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818580$D8E7B2D7-5D95-4D4B-8B6C-B441AF0F54DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818580$F16EEC40-41C2-4C91-8BBC-44D58AD8C062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3c87a222bff4d19b3a62d2427de238f8e7f7f9","datavalue":{"value":"mobile robot","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818580$EB31D543-5E90-4A9E-BEF5-011581DCABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818580$F9100FA0-77DA-4276-A4D0-82CC4CF9A6A9","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":"Q4818580$F8475DCD-FE08-4BFA-8B3D-E44DD0123C1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1b9e3f54ba23dab4b389e293dfb290e9ed2109","datavalue":{"value":{"entity-type":"item","numeric-id":686739,"id":"Q686739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$36CE75F3-E4B5-45A3-837B-357467125C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$677A42C6-27E3-4E4E-B074-86C80C5356AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfe3a61d3a52386945e30186e12f90be5931bf","datavalue":{"value":{"entity-type":"item","numeric-id":911324,"id":"Q911324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$7262D9E5-A6BF-4FEC-9C11-EC76F88E26A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1075d48ef12909818377e813a377939c126fef","datavalue":{"value":{"entity-type":"item","numeric-id":3278730,"id":"Q3278730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$A3C31AE0-F793-4663-802C-2E976D611583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01db283301d024cfcef699d31a6b6ac7bc877d50","datavalue":{"value":{"entity-type":"item","numeric-id":1356166,"id":"Q1356166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$C15EAEEF-B1CB-428B-82D5-8986FCD59D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63083b9f120e2d073b46bd200a50ac921ca3f75","datavalue":{"value":{"entity-type":"item","numeric-id":3136887,"id":"Q3136887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818580$46938B60-2F25-41E2-891F-A2C851793494","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":"Q4818580$3B12F363-B2D4-4E70-AE6E-865D3ACFE41C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3450e392a6a1f04a4b69917e604c68fa83e50ed","datavalue":{"value":"https://doi.org/10.1142/s0218195903001128","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818580$0533F6F9-C89F-4426-97A8-FCFC61FB453F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56e49030cac23829b4a38358d966703b93eee65b","datavalue":{"value":"W2148079461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818580$464A5E60-3568-4A27-87E2-05E0A3A4C135","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b54a627aba2cd8fcaf3bea360f45f53103a5df5","datavalue":{"value":{"entity-type":"item","numeric-id":3596757,"id":"Q3596757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061f56ffe96543e57aaa2586d3549584e6c14c5d","datavalue":{"value":{"amount":"+0.8918492794036865","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":"Q4818580$2077197A-1B67-43A4-B6A3-376029DF67D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff7d3faf5b4e9d581656296a9232c302f4dcf94","datavalue":{"value":{"entity-type":"item","numeric-id":4875214,"id":"Q4875214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541a71546bd49f5004490b15ed20570ee998e6ee","datavalue":{"value":{"amount":"+0.8676480054855347","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":"Q4818580$3A3E3E57-66BD-42EF-AE9B-759782076971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f53e0b7a1bcea5e6dfbe2cf068d48ed0819404","datavalue":{"value":{"entity-type":"item","numeric-id":1842753,"id":"Q1842753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541a71546bd49f5004490b15ed20570ee998e6ee","datavalue":{"value":{"amount":"+0.8676480054855347","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":"Q4818580$5C3188C1-E535-4DA8-A3A6-435FFAA99439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4633c795f74367340251deb26ff4fdbb4a61343a","datavalue":{"value":{"entity-type":"item","numeric-id":2706133,"id":"Q2706133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1751586a34de11413a203301be950c8052c3d4fb","datavalue":{"value":{"amount":"+0.8656194806098938","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":"Q4818580$A3860944-EF20-447A-BE35-B01092A886F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3784c676c929138dcf23e5961e1401230fff7e61","datavalue":{"value":{"entity-type":"item","numeric-id":5174496,"id":"Q5174496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a21242213530d4774b72800bee413fef3607c43","datavalue":{"value":{"amount":"+0.8554053902626038","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":"Q4818580$0CB5C449-A269-4E13-BEEA-5768008AA7CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature Amidst Moderate Obstacles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Polynomial-Time_Algorithm_for_Computing_Shortest_Paths_of_Bounded_Curvature_Amidst_Moderate_Obstacles"}}}}}