{"entities":{"Q3052756":{"pageid":3063472,"ns":120,"title":"Item:Q3052756","lastrevid":86217026,"modified":"2026-06-03T16:33:30Z","type":"item","id":"Q3052756","labels":{"en":{"language":"en","value":"Approximate Shortest Path Queries Using Voronoi Duals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5809247"}},"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":"Q3052756$DE288A58-4F1D-4798-B888-1FC62D8F78F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71534a519d4afaf244882328348685cbd6cac8d9","datavalue":{"value":{"text":"Approximate Shortest Path Queries Using Voronoi Duals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3052756$29DEEE39-D445-4C70-B89F-CA3906C889B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e14d5b093b931318329e160967fec99f267f44dc","datavalue":{"value":"1309.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$CF240184-B904-43B3-83BC-4937C95157AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0224984a046439e74db985cda8b6f70e83fb858c","datavalue":{"value":"10.1007/978-3-642-16007-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$73946870-9F8B-40B7-9082-06B9AD1A89B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc38cef1a89a1685a24af4259e1533d19defa261","datavalue":{"value":{"entity-type":"item","numeric-id":2418043,"id":"Q2418043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3052756$B4A8703C-D957-440D-8FA2-6BC72210F36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afdf67c1612d1200d997fa16cbac001f4f45a9b","datavalue":{"value":{"entity-type":"item","numeric-id":429667,"id":"Q429667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3052756$7069D54C-3B47-4472-BEE1-D1CC553EB64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5797aeffb0125dd898e2406e814ac7d69828af17","datavalue":{"value":{"entity-type":"item","numeric-id":1964655,"id":"Q1964655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3052756$90650E4B-AA26-462F-9A17-43108DF1C7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2925fbd926e90f8e6b16c533d9b1b8c8564d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":686421,"id":"Q686421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3052756$897080E9-0A65-46A7-8F92-C881B367FBB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9354d7b2fb49bda8b40f8584781af814ab929766","datavalue":{"value":{"entity-type":"item","numeric-id":3052754,"id":"Q3052754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3052756$2792E520-8A3B-4655-8A9C-A54DF4FA3ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a678b5efea4e2ced3ebac88998f1a1a6aae2d07a","datavalue":{"value":{"time":"+2010-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3052756$18B2E4A2-BFF1-4F28-8883-67DF1E422586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$225BADDF-0611-466C-9306-55179E5227C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$2323B1FA-02D5-47C4-9111-B6FDF359F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$7DA6A2D9-077C-494C-8D19-F16C594E15D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$C564BCA8-AD01-4432-A9F4-E0958155A58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$AA1B778B-B816-442E-92F6-610E14E51E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b270e5c1796e2b7fc0402ea5dd5496a08ba0f98","datavalue":{"value":"5809247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$643B8E59-7846-4701-8985-F78564DEBB60","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":"Q3052756$3A9BEF98-88D9-4E53-944B-B34240885513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"876507856e655f993070374191f8b97f84c6c2dc","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16007-3_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3052756$5B7C9290-A854-4AE2-8E37-8BF53D3105AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a8cb1b9f22ffe3dfe11ce693e04b1c2c2df77ca","datavalue":{"value":"W2140171877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3052756$1252583C-3425-4079-ACFE-5FB0936A454F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b938389ddb8afbef405bbfd7557f46245c31bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3511429,"id":"Q3511429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cdfa34e701c7497f373ca4a933bf82dd053814","datavalue":{"value":{"amount":"+0.9131428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$80ED6946-76FA-4F99-8156-4113ABD1FF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c025fc45ce496bfbfbd80384a3d9b2f36ebde67","datavalue":{"value":{"entity-type":"item","numeric-id":5362978,"id":"Q5362978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0edf87299635b6f502c4be520dccdbc328ab986a","datavalue":{"value":{"amount":"+0.9124597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$41FE6C07-D0B5-48EE-8A41-FC5899A1C0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31882b65ef8d006b1936fc36c22a5dfed0cbb60","datavalue":{"value":{"amount":"+0.910381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$559C24E4-F162-4E23-8529-289BF95513F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a734c7fd1c46bbc3cd429aca9a8bc65fb357ad28","datavalue":{"value":{"entity-type":"item","numeric-id":5756700,"id":"Q5756700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b044d6e1f2dd73764e8bfe6df77d96316a2c7fd5","datavalue":{"value":{"amount":"+0.9047611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$38FB5FFA-3200-4F43-A723-BD942CC977F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31b9d587a179d934686f960d060dad3274fec1c","datavalue":{"value":{"entity-type":"item","numeric-id":603866,"id":"Q603866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9cb1e86c5ee49bd8b614b99e69ed85daa991cb","datavalue":{"value":{"amount":"+0.90183413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$5CF2B61D-E55E-4EF0-A030-EBE43D15B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895b86dd49b9ec62cc058413ae07d3ac9ad6242c","datavalue":{"value":{"entity-type":"item","numeric-id":1601017,"id":"Q1601017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730a38950b97229aab52b99695b3f5586ef6214c","datavalue":{"value":{"amount":"+0.8989647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$EF47DF82-3F44-46B7-B7E1-409B2934CCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab95e12b11c90418460aeb982713e4eb13af3436","datavalue":{"value":{"entity-type":"item","numeric-id":6065461,"id":"Q6065461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4f7fc01cbe21b6b320d7840dc3030707d777c9","datavalue":{"value":{"amount":"+0.8987815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$FA6D868E-915B-47B4-8DD6-97E83A79E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ce52a074f657a162cd97a8143b25930dc4d460","datavalue":{"value":{"entity-type":"item","numeric-id":3053153,"id":"Q3053153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ba6a5b0e361ce46b43ab149732f2f1d51b6e17","datavalue":{"value":{"amount":"+0.8980953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$32AFFE9E-E498-487E-B0C5-F09287CE1B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe65e120334d571c2b17879148d881a7e975f16","datavalue":{"value":{"entity-type":"item","numeric-id":3602857,"id":"Q3602857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ba6a5b0e361ce46b43ab149732f2f1d51b6e17","datavalue":{"value":{"amount":"+0.8980953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$EE35310B-64EC-4237-ABE0-FCD93CDDFA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce9fa14f2692b21137e56adbb3c6aeefaaa40a","datavalue":{"value":{"entity-type":"item","numeric-id":3000734,"id":"Q3000734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88f017ee8a9d7d9214263ffbf524bafd559a224","datavalue":{"value":{"amount":"+0.8974998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3052756$F284287C-76C8-421F-9CCB-A0E6DB40C57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate Shortest Path Queries Using Voronoi Duals","badges":[]}}}}}