{"entities":{"Q4629959":{"pageid":6659541,"ns":120,"title":"Item:Q4629959","lastrevid":53401190,"modified":"2026-01-24T21:50:35Z","type":"item","id":"Q4629959","labels":{"en":{"language":"en","value":"An efficient algorithm for computing high-quality paths amid polygonal obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044594"}},"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":"Q4629959$14FE02C9-BD5F-4AAD-B17B-2BDD488B63CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23bdaaa54b4a93fe24578cb92aa90ab1ab53773b","datavalue":{"value":{"text":"An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629959$70674DBE-9475-47BC-8B67-7F2EA3C70487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d3fea81e58930818d6d8bb33d99c89ecff43966","datavalue":{"value":"1454.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$1F605342-A39B-4CAB-84A7-E9AA72BD6E74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2a9c54873a7174d2c1557e77ba1e0c4fc9876e1","datavalue":{"value":"10.1145/3230650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$456D3C32-3FB6-4141-814D-868EBEE7D4C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcd23e8b824b707450d22c775f4891cd981071","datavalue":{"value":{"entity-type":"item","numeric-id":471137,"id":"Q471137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629959$FE28B869-8AAC-4137-B318-CE27729A978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d305059933d17c5efa3096d9b3ce14cb2b1328","datavalue":{"value":{"entity-type":"item","numeric-id":2017876,"id":"Q2017876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629959$A618B4BB-4482-428D-8FA2-9CE46E771501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629959$7E7EB1CC-D90E-4EEE-85D0-6E4B042C1B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629959$F9346369-86E0-449E-ACC8-B89A8C9DEDDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629959$AD3D2A25-68ED-4EAE-8405-AE3B79055D3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$0830AA82-9612-4713-8535-7C37B09EEAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$2540DDF8-F7B3-407B-8ED2-53E91BA3A268","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee0ac6a005b7f72a6a4c2bf67ce8f73cba6e3f8","datavalue":{"value":"7044594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$65F236E9-9AEB-44E1-983B-5CE9279F4657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629959$1B89EEB2-183E-4ED5-95A6-E6AC76E1D107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629959$EE85AAA6-7E26-4A21-BF98-0EE68717BCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71829fa8ab6e1e707e37ae0eda05f8d6e57a70f4","datavalue":{"value":"bicriteria objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629959$4FB1FEED-48E5-463C-B2F1-55BD5BAA98BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629959$E2A68AB5-E1BA-416D-8586-6F974556C9FB","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":"Q4629959$806B04DB-4F3C-4A32-AD61-73B00A8BDCB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0266e45e07e1f1ef6a73fe16d810c075fad9a89f","datavalue":{"value":"https://doi.org/10.1145/3230650","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629959$11DF13F6-6C32-44E8-97E9-FAC27D40BBC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"362af66bc6f4f21f83f045803bd2849b3f009520","datavalue":{"value":"W2888446832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$ECDC6865-867E-46EF-B0AA-8067FE4F7C5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"373d3a93b93456bbbef82e9e75774a0f5a77f7df","datavalue":{"value":"Q129400690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629959$E94F4EAF-524C-41BC-A3A7-1781897BC142","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1a367c4c017474bf721fa5c5022c4e1de459b7","datavalue":{"value":{"entity-type":"item","numeric-id":4575663,"id":"Q4575663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af11df783f3babd5da4f3ea3a3b72faec72803e","datavalue":{"value":{"amount":"+0.99847674369812","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":"Q4629959$66A4CCC7-9824-4235-830C-FEE25CF15FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45dd7226ac357ac2e8d2d93ac6fadc265d7025b","datavalue":{"value":{"entity-type":"item","numeric-id":2327130,"id":"Q2327130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d57e155652963464bc5d57a104ea1900568e642","datavalue":{"value":{"amount":"+0.828362762928009","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":"Q4629959$FB4C5C4C-31AA-4DCF-86FF-CD65C54B866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05aae49a32135464d17f11c3cb415dc543455542","datavalue":{"value":{"amount":"+0.7857633829116821","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":"Q4629959$B2557CDA-F40A-4CD4-8099-904060380FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c0b03b229639688aff640921010281193ef91b","datavalue":{"value":{"amount":"+0.7848981618881226","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":"Q4629959$985BEABA-0D7C-4AC4-A0A8-C499A26671FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f2d9b1a1b3052ff2b37d92801e021b4d2b9a99","datavalue":{"value":{"entity-type":"item","numeric-id":4818580,"id":"Q4818580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed545f1cf0c0077dd5c9289dfe7c6f1922f7da8e","datavalue":{"value":{"amount":"+0.7765106558799744","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":"Q4629959$D9855824-296F-4A2A-BEB1-2D2E7C9840E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629959"}}}}}