{"entities":{"Q5088992":{"pageid":7118568,"ns":120,"title":"Item:Q5088992","lastrevid":55415260,"modified":"2026-02-17T15:57:09Z","type":"item","id":"Q5088992","labels":{"en":{"language":"en","value":"A divide-and-conquer algorithm for two-point \\(L_1\\) shortest path queries in polygonal domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559259"}},"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":"Q5088992$C0C340F3-E0CF-44CC-8559-1F52D96095E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$1959AE5D-7F03-4EE0-8D1A-25F69ADADE7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088992$60F070AF-C525-44E8-AD28-034B877921E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088992$7A89F187-47D4-4E0B-903E-10CA09D7F188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b71bae7d7b684d606a0c4ba537bc7a271a2ad7","datavalue":{"value":"7559259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088992$DD30644E-253E-4D8A-B1EC-90FF52A68190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088992$CE614AFA-BF93-4570-BBCF-2B30FF37EB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de236db67343a889c601396f0d31cecc50ccb2be","datavalue":{"value":"two-point queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088992$1FF1F0A6-7782-4B09-9439-5A94EBB86F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635536abe0e6c6e30c452dcee8dd6a879d0c1300","datavalue":{"value":"\\(L_1\\) metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088992$C5306910-8DEE-495E-B182-15BB53961E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69dc0098c6a2e161109e5cbe189345443cbc757","datavalue":{"value":"polygonal domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088992$D18C3194-909A-4B7C-9A9F-FBCB55F2456D","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":"Q5088992$F0392F33-8CDE-43CF-B46D-E184EC7BE619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$E3898469-AA5F-4C21-AB92-00216874A4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e605695b3fe683fe32427b1d73cff7b967635","datavalue":{"value":{"entity-type":"item","numeric-id":4327391,"id":"Q4327391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$3748DA6B-18C6-44ED-9057-1BD4D5113FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$E6DC0335-6466-4D58-AC22-2B181AD91335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770ec05a77a47b3d04c5d46f403cfaac84de4ce4","datavalue":{"value":{"entity-type":"item","numeric-id":4682151,"id":"Q4682151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$A0589A76-B9CA-42B5-B6A0-10A389B5DF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7996f42cfd468e71d1f94148c15a960507c4796a","datavalue":{"value":{"entity-type":"item","numeric-id":2970460,"id":"Q2970460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$11AFC0D8-402B-4E18-821A-0BBD21CDE1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6736f39ca080b94758371fb50de21eee1341ae","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$CD41568E-B6F7-4830-8F32-DACD5C21AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6398ed6bbaa489e1ddcde0b65ddf2f4e8a6ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$228A4BC5-332D-4DBC-8286-C01CA5F98644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089927cddf27f22e0ee2f580c89faced741821c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$74F25A3D-1CC4-4303-95CA-02176EB35283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394dd0a1db136114267061e6879ec698b3dcf8fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252291,"id":"Q4252291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$A2E05137-3F49-4CB4-AABE-6965914B159F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c23c1cb5eb343ea07847f59d49c674e9345d9f","datavalue":{"value":{"entity-type":"item","numeric-id":4292525,"id":"Q4292525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$9907F85F-7787-4BC2-9D63-324F1B5D7FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$062C7957-03B4-4724-BE29-E9806B04DC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564ee89ec1066b2d533a7b0da28feef3c5593ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$64ED920D-6BCC-4A33-A3EE-CEECAA3FA149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$4CFC4F6D-5C7B-4499-AA05-13C156F9358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae68a3ad7b25f6e33d7bf48ec3a6985113443b72","datavalue":{"value":{"entity-type":"item","numeric-id":3511429,"id":"Q3511429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$EA328F6D-81ED-4F0F-9A7D-40D42626EDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$3691719E-65E1-4C65-95F5-844D7BC5968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$83C1ABA9-91CD-4D42-8211-F34B47E9C9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$B6F1677D-033F-4E6F-8CFF-3BD5E256199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedcb665a5e42e34aac05399421a39f6a3f0357e","datavalue":{"value":{"entity-type":"item","numeric-id":833714,"id":"Q833714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$9570D20B-8383-4438-8D1F-AAB28898A92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e711769a05281bc5ed6556f83316065c5945b41","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$303D47FE-7963-44DA-8995-B3C64558CA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8029cf602158c155de6727c32e1539a28d78f58f","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$BF8E216A-ADDF-4B06-8ED8-A14C27558B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713ff04a31b801cd2509d950c92c4b33c8f4113a","datavalue":{"value":{"entity-type":"item","numeric-id":5743390,"id":"Q5743390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088992$F2E9208F-6937-497B-97CF-4841BA196662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9636a44f140fdd61797782405893c846e850a27e","datavalue":{"value":"10.4230/LIPICS.SOCG.2019.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088992$8FFF2E7C-9FFC-4063-B89E-EF0A7FF98403","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8bb1ad17e1533d00cc680427a4b57f5f19c026","datavalue":{"value":{"entity-type":"item","numeric-id":5120154,"id":"Q5120154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d9192e16994006667fb61ae780c7f01d7fb43d","datavalue":{"value":{"amount":"+0.9989983439445496","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":"Q5088992$646F571C-AE02-403C-AA71-61E14069DC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bd03dca9552f1679c2d764cde0f2bbdaf610d7","datavalue":{"value":{"entity-type":"item","numeric-id":2272388,"id":"Q2272388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb898ffd6cd3a5bfa551e2cdd397a49e5f27b56","datavalue":{"value":{"amount":"+0.8612157702445984","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":"Q5088992$D5EEBE43-2B86-4229-9545-00AECCC8B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae6712972b287b3e3dc0ddc2fda429634899756","datavalue":{"value":{"entity-type":"item","numeric-id":2970460,"id":"Q2970460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a6edf0f79fb4dba32695298b5e7ae6118613fa","datavalue":{"value":{"amount":"+0.8538784384727478","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":"Q5088992$9EFEE81D-97EB-4681-83FC-09237F31B582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e9a3ad22b7d0057efae141a089cab9073bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":4635565,"id":"Q4635565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8869f49dd55e676144657f8a65f30e09fac50aab","datavalue":{"value":{"amount":"+0.8484218120574951","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":"Q5088992$F1997292-621A-43BD-8342-98089FFCB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744867c08fba352614eca222a330107eb6a0a98e","datavalue":{"value":{"entity-type":"item","numeric-id":2957892,"id":"Q2957892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6942884595565e55667b9adaac5996f35fe6927","datavalue":{"value":{"amount":"+0.8439434170722961","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":"Q5088992$A2B4B9CD-B919-4643-9591-22FAD8B2AC27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088992"}}}}}