{"entities":{"Q5368719":{"pageid":7398293,"ns":120,"title":"Item:Q5368719","lastrevid":96066197,"modified":"2026-06-05T10:20:01Z","type":"item","id":"Q5368719","labels":{"en":{"language":"en","value":"Shortest path to a segment and quickest visibility queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789223"}},"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":"Q5368719$6E136622-F2C1-4334-B1AC-185D34605C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5942f9b051e5c780ea54768d6743f6b1eda937f0","datavalue":{"value":"1378.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368719$6E5036EE-1120-4924-A2C8-DA671DB545C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$DB806AB8-1440-4819-A861-10801055A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$3CA7DAF3-EEF1-4CC0-A058-7B98EB1AE116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$34D41237-EAC5-4849-B2C3-9D39DFF7B79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d628f8cb8d4bc06ace46666e37998f139a0137","datavalue":{"value":{"entity-type":"item","numeric-id":390126,"id":"Q390126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$917D4D3C-673B-4918-9E05-AF593F878DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$3CC0FA05-21CC-4EEF-B8FC-3CD734CEEE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0249f5ab8cd4771e91999a9a2cad6e4eea27ab","datavalue":{"value":{"entity-type":"item","numeric-id":390127,"id":"Q390127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$F9590CFD-0113-493F-97F1-0D76D113FAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"222acbef88a03bc49d2f9f736c3ab31c638333f7","datavalue":{"value":{"entity-type":"item","numeric-id":2302807,"id":"Q2302807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$D9F37B0A-F3B7-4F3F-A5AF-D02824400E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2966014028abe0442ae0d6bc5d3c6624fa130bf","datavalue":{"value":{"entity-type":"item","numeric-id":293157,"id":"Q293157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368719$CB5EF60E-C73E-4DF4-B231-52677A290136","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368719$E02F398E-4C5D-4072-BBFE-0D6394911903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368719$098B8CED-4E9A-4CF6-BD0F-284564D33268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368719$F7A90C3D-2E25-434A-BE2B-4001DD73D9D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"184ca9bcc9b57ffb43824aa5239a8a3c62c58965","datavalue":{"value":"6789223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368719$C34EC13A-B163-4FDE-9B4F-F08721C94AD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368719$A517A3A7-96BD-4A01-BC18-D76E0C992BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368719$1950B974-F509-40E6-BA6A-FE7B5B99CCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a4a4c2466373ac8e80b8222954e6d9b00b828c","datavalue":{"value":"query structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368719$C2C7C5AD-FBCD-47E6-BBB9-448249973339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368719$6433E7FE-4160-4BDD-8652-E738FFFF819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d0ff0402967532f417a48793155d80fdc92cca","datavalue":{"value":"persistent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368719$5F42AE41-319F-4396-91BE-7E7EBB0FC8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d42b1cf59c220fb68a8632489e4507dca4e4ac1","datavalue":{"value":"continuous Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368719$3FF1E6C0-9A2F-4BAC-906B-16E1D13EC0A2","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":"Q5368719$57161B7D-795D-432F-91A4-FB7827D9DC95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a5d1ffb7eedf25dfd307061ec7bcf9f98c75c34","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.SOCG.2015.658","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368719$5CD3D91E-F586-4021-9293-4AA2C38AC726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84e80ff2b37352a8a40bf68470f76b0a273104e3","datavalue":{"value":"W3023933209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368719$0249BC56-815D-48C2-A7B7-E566A5DD2B32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c4e78c6ceda0f25fad78a2a567dfde13f3ca394","datavalue":{"value":{"text":"Shortest path to a segment and quickest visibility queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368719$7F8C1C77-ECB0-4847-A4C6-4A0F8C74F1A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1af7e74957a8c35a037cca0a4ed4ac32004a71d7","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368719$C7E953BF-1088-45F5-B818-26483D2D59A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39754426ce3e8f44940c6de46fdaf2d0a5dd1e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2970466,"id":"Q2970466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62542b9504d41a4f3d49a8d4701f9a4c82b6684d","datavalue":{"value":{"amount":"+0.9999998807907104","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":"Q5368719$1AB1A8A6-1D5F-4898-8605-E9F5BB4FA1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7a9aede34321fa76f7efa6fd242b6498bf19d8","datavalue":{"value":{"entity-type":"item","numeric-id":2316797,"id":"Q2316797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb82aaf57e46af89409b7776d5b3e75c94be4d5","datavalue":{"value":{"amount":"+0.8799103498458862","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":"Q5368719$B65ABA71-CAFD-46ED-80EF-1DEE21232E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532e05f511c605c19905fbc53fb358c11656c44f","datavalue":{"value":{"entity-type":"item","numeric-id":4580139,"id":"Q4580139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fff6444f4824be061b94da4432db1378089ed92","datavalue":{"value":{"amount":"+0.8747860789299011","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":"Q5368719$9D73664A-D2CE-4854-876E-EECCA02E0641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b055ed0d2aa213201f2b95ce4107d402325e58f","datavalue":{"value":{"entity-type":"item","numeric-id":5368673,"id":"Q5368673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00656bf2ab27729b5adfab4125d602b438403cc","datavalue":{"value":{"amount":"+0.8470163941383362","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":"Q5368719$829BEBA5-904E-45ED-80C2-948512DB0B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30743ad3f43f4709daea073ffc9254e38aa8255","datavalue":{"value":{"entity-type":"item","numeric-id":2465622,"id":"Q2465622"},"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":"Q5368719$80E71205-F330-4A47-AD80-D155B4C1BDBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest path to a segment and quickest visibility queries (scientific article; zbMATH DE number 6789223)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_path_to_a_segment_and_quickest_visibility_queries_(scientific_article;_zbMATH_DE_number_6789223)"}}}}}