{"entities":{"Q2465622":{"pageid":2476365,"ns":120,"title":"Item:Q2465622","lastrevid":50242961,"modified":"2026-01-13T15:24:00Z","type":"item","id":"Q2465622","labels":{"en":{"language":"en","value":"Query-point visibility constrained shortest paths in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223665"}},"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":"Q2465622$2BA4BE02-5A8C-4CE6-B5BA-61F0F83A5788","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f1d0f65c080a0a6853e5c6b61c08de0f023c9c5","datavalue":{"value":{"text":"Query-point visibility constrained shortest paths in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465622$1DF90949-DE8D-4A48-8678-6EBC52FB6E57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"132970b070a5ffac97dc9e5d4bb4ccf7c3cc8e5c","datavalue":{"value":"1143.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465622$BA178098-76FF-43CF-AD5F-DD4387E72A13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2c98cc48d92198de150905693a5e5a9a27f57a","datavalue":{"value":{"entity-type":"item","numeric-id":1688556,"id":"Q1688556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$4CE7F9C2-5FEB-4C87-96B1-AB31FCC9F591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$64686032-81CE-4C37-BEF8-2D0E1B5BE27A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$6B3FECBB-2EB9-4AA3-9858-AC6DF67B42D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465622$4FA440A4-711B-4318-8446-D65BA9701865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465622$896FE163-38D5-49EC-ADCD-AF77BED60033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40bc6ad2032a005e7ecfdc8a682f6779b05d45d2","datavalue":{"value":"5223665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465622$1EED073D-7C07-42E1-8A01-747EE668BE2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465622$547BCCD3-04B3-4805-8A64-D1872A468A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465622$712B61CC-1047-4E02-9A6A-C1F71A541F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465622$C128829F-867B-4584-B50D-3414463B1617","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":"Q2465622$6F6A5856-9C83-4E59-84C5-9A4A4F726C2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0e2642802d09e5b244ebd39f9126e76411fa56e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465622$AB592631-C21C-4C86-916E-AB38C727E66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"768df7b9ada6ee704f794dcfa22c6a48baafadbe","datavalue":{"value":"W2146181477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465622$8771FEF3-253D-430E-A806-1F74A5231A1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$B4F2BA2F-92C3-4C1B-83A7-AF4547AE2814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72949d3c2e6355207d9500c3f02bb243a743ec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$DE524F5E-8FA6-4BD5-80CE-6BA441CF34A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$A0DB19F5-5FCE-4B6F-8C13-45BE1EE2ED35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e66d3a9ae8d537f31b05d6848fa7da43803c2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$9C587BB5-825E-4141-90EC-8C809EEC179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$DCB4DE4C-969B-477C-A4E8-BA3A4F4A06D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$4D430287-927F-4943-AE96-DA95983413D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c707747e7b2adc7f9afc7ac91b9b69c0c5e485f","datavalue":{"value":{"entity-type":"item","numeric-id":4837542,"id":"Q4837542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$3B7276C8-DE82-4328-8181-CCA03E0153B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54274ce572d3c34835d187957120beffafc780","datavalue":{"value":{"entity-type":"item","numeric-id":1102120,"id":"Q1102120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$6893B175-9C7C-4D30-B7E0-623F8A752ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41951f2c8b29e49bd913cde97ae9877350b9e95","datavalue":{"value":{"entity-type":"item","numeric-id":2390305,"id":"Q2390305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$07F7DE1C-CD31-4DD4-B105-B4C92211C867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0b9362bad11a7c711430c34176795e789681dd","datavalue":{"value":{"entity-type":"item","numeric-id":3535949,"id":"Q3535949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$E22E567E-0077-4D6D-B412-897BDBA1D116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$95AE15E5-B956-43F2-A804-26A811857956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$FBF3C942-3C46-4E35-B1FF-D77EE442E722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f0600d5b2b79042a2f016a319d9dd8f08beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$5ECC4613-8891-44B1-B653-4B49C825577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a594a255360f75d93bb8ec3ef4752302b651bc","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$7F34A67D-BFF7-47E3-8251-8ED868D55E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808f27b8854cb3ffd6b36d95fc3c07dde1c35e02","datavalue":{"value":{"entity-type":"item","numeric-id":1014417,"id":"Q1014417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465622$00B9FF0B-3EB8-4B20-AB66-88C7B6EF7E9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b8ee1525064670aea4ce05dc1897309918425a5","datavalue":{"value":"10.1016/J.TCS.2007.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465622$FB9ECA1F-ED30-43AE-9614-C6D96E4E0A7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfb770b0d6559fce08b4cc9019c842b2a77a088","datavalue":{"value":{"entity-type":"item","numeric-id":5025050,"id":"Q5025050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e8156fad4581052c77d9e287524eb9b83d496d","datavalue":{"value":{"amount":"+0.8884909152984619","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":"Q2465622$9C848E28-26D1-4B30-BBBC-E5D13F05B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42530d1b513fedac8df685d410659803976edf7","datavalue":{"value":{"entity-type":"item","numeric-id":3771676,"id":"Q3771676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a74e3858bdb23500d28af93d27dd585a3b11a8","datavalue":{"value":{"amount":"+0.8420148491859436","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":"Q2465622$054500C6-A3FD-4471-8407-04CB5840ECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b0b54195eee57626d49b7afdaba71cbef17e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3535949,"id":"Q3535949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5897bdcf0d337f1d89d84af1e947f3c179a7eb5","datavalue":{"value":{"amount":"+0.8351535201072693","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":"Q2465622$9D6EB793-2FF8-4F8D-B500-220F66C66AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9de8f7cfa431b5c1ee210f6fd97b325c854c59","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ca9432409ab4628351f9b8d12608d207c50fc0","datavalue":{"value":{"amount":"+0.8232560157775879","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":"Q2465622$178C640C-206C-4487-B8AF-7D1EECAC57CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b227f5c33a45444525f10078b6c06517ca31d4","datavalue":{"value":{"entity-type":"item","numeric-id":5368719,"id":"Q5368719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c9b60d08ac883e20ec0c0319bcab814696b4d6","datavalue":{"value":{"amount":"+0.8203999996185303","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":"Q2465622$B3776C0D-2768-45FF-8D40-803B2347D5FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465622"}}}}}