{"entities":{"Q4635565":{"pageid":6665146,"ns":120,"title":"Item:Q4635565","lastrevid":58316016,"modified":"2026-04-04T16:52:05Z","type":"item","id":"Q4635565","labels":{"en":{"language":"en","value":"Two-point \\(L_1\\) shortest path queries in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863041"}},"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":"Q4635565$12555502-FA87-43E8-9DC1-69A9A944082A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52444c63b6eeb799db05c1739d450ad0a4480662","datavalue":{"value":{"text":"Two-Point L1 Shortest Path Queries in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635565$94444F28-ADE0-48CA-A271-18CA001D891D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b66cad0cef84dc18aaaed62d6b7899a65faf37c1","datavalue":{"value":"1395.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$28A1E331-DAB3-4A40-B73D-3943D50493FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fe98b721216f7f4d66a1471f55aed1544e02bb1","datavalue":{"value":"10.1145/2582112.2582125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$DF4B81D7-09FC-41D8-BF47-5943955E5467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635565$4C813EA6-6946-4C87-AFA0-C5175412387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81bcb7e512cbb7b1345077c9535a92fdfb2ae78e","datavalue":{"value":{"entity-type":"item","numeric-id":833707,"id":"Q833707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635565$05AB0723-3785-46E3-8296-52BE0618C217","rank":"normal"},{"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":"Q4635565$9E7BE17E-DEDF-4D33-959A-52ACF3114BE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635565$7DB35025-0924-49D3-998E-ACD5DA17CD15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635565$89DD2617-5E75-4079-A329-26EE13E1291F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"242221baf12aaec62d9b84ede94f5e5ef2aaac5d","datavalue":{"value":"https://arxiv.org/abs/1403.3458","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635565$8D7633F2-7131-4E63-A362-10B0D6622C39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$F9F6A811-A848-4736-B8BD-847B14190308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$1C8EFC53-3532-4C90-9A4B-D36A3B2EAD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$A2637B24-D752-4699-9AD5-8AB4E5F7F853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45fa9facfb01abea39ad81179db2df8f92f5a260","datavalue":{"value":"6863041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$9756E294-64D3-4E1A-85B2-E275B83C264D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635536abe0e6c6e30c452dcee8dd6a879d0c1300","datavalue":{"value":"\\(L_1\\) metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635565$699621E1-2159-46E3-ACD2-1C28A1F9A750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635565$70CEF8F0-E5B5-41C2-A2AC-D5369D7593F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69dc0098c6a2e161109e5cbe189345443cbc757","datavalue":{"value":"polygonal domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635565$75A544D3-9167-42B1-BA75-381A142F8CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa71c0f72fe8114217518c772d5e3c09c35df93","datavalue":{"value":"polygons with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635565$EF2CFBF4-2FE1-4568-949B-455676A7DD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de236db67343a889c601396f0d31cecc50ccb2be","datavalue":{"value":"two-point queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635565$864879D8-C8C1-459F-A6F3-88A8627AF580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acbd7e7e3649cb6546b6dfd83b86052c48aa502","datavalue":{"value":"weighted rectilinear obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635565$6CE09B39-97E2-4920-B77F-B56B18A94829","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":"Q4635565$1C026FF7-4281-4193-8A7C-309146ADF2CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bce01729286a0697a18d5bf37078f5c6e67b594e","datavalue":{"value":"W2025376602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635565$5587A484-6650-4748-AEEE-44CCB5BEDFE2","rank":"normal"}],"P1643":[{"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":"5487715e7242dd76d7fd31fd290cd44dc3893c26","datavalue":{"value":{"amount":"+0.9893593192100524","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":"Q4635565$C7AB1DEA-5174-4D44-82AF-316DEC0B4253","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":"e9b621f38964431bfc0f773f805bed34a94cbb49","datavalue":{"value":{"amount":"+0.9432239532470704","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":"Q4635565$C2B64B04-71F8-4291-9247-E68BEAA315BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dee131fbdafce7beb52549d892ed5a62f39600c","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e5c515f8660ecfb08076ad19618d1442918b85","datavalue":{"value":{"amount":"+0.9236931800842284","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":"Q4635565$8FE7E0A3-2674-4735-A249-A545754BB52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fedfbb9dfcc4f6b5bbb4dc3245db5f3db4f701b","datavalue":{"value":{"amount":"+0.9231776595115662","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":"Q4635565$1FD9BB4F-4B9B-4FCC-9C05-1E20E9C727C8","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":"a018d585e12f3a5ad231eb5d87d7bf62bccd8d7c","datavalue":{"value":{"amount":"+0.8965325355529785","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":"Q4635565$1B5B3916-5D15-416B-90ED-90F066A4A3F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635565"}}}}}