{"entities":{"Q5896842":{"pageid":7937168,"ns":120,"title":"Item:Q5896842","lastrevid":101891843,"modified":"2026-06-06T03:05:09Z","type":"item","id":"Q5896842","labels":{"en":{"language":"en","value":"Shortest rectilinear path queries to rectangles in a rectangular domain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7445259"}},"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":"Q5896842$BBFC28B9-5FB0-47FA-8822-ADE0ECB5D311","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b47838b863388ce36a3df5e6a72c3cc4964bff11","datavalue":{"value":{"text":"Shortest rectilinear path queries to rectangles in a rectangular domain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896842$C9581784-2696-403F-A9F7-A13E3D25C727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7f05542d1f8b6b876071d308b138f98d18a5d8c","datavalue":{"value":{"entity-type":"item","numeric-id":824343,"id":"Q824343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$7C13BEB8-4162-481E-9AF9-2C6AC67313A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468c95a2fd517e40877ed89abb109d02f87b5ed7","datavalue":{"value":{"entity-type":"item","numeric-id":528486,"id":"Q528486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$1726762E-9C0A-45F0-BCD6-2B228B1AE11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$BD70AB63-F20C-44FC-AE8F-1C7CCA86EB8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$DE88E9AC-37BF-42F1-B11E-78D727892B56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e0bac8f0fcdf97bdc17562f0f99c46eeb852b29","datavalue":{"value":{"time":"+2021-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896842$535404D7-A108-499D-8273-4EF6A877C8E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896842$954C638F-9C96-40E0-A2B5-125ACD654B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896842$D4858717-D024-4DC5-AA08-8CD6A4629F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896842$15821A4C-0BB6-469B-958F-FC1175A23580","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"517635fcadd846ca3c7664daf889e78aa0d11438","datavalue":{"value":"7445259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896842$CADCB65A-9992-4B22-B1DB-58F8F93153A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896842$084924E6-3FB8-4DBC-A242-385A22B9C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f52003bd4d329d0a4361b8de402213e96a921b6","datavalue":{"value":"rectilinear path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896842$DD895FDF-5840-40CC-9144-8A67A831AFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807b241d2cee450b9861115a29fdd7ec5a4f2e9e","datavalue":{"value":"rectangular domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896842$4A4547FD-FE94-456B-A24C-AA24A7929308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896842$E3C15C52-8B7B-4F56-9DB7-F630EEBBA858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553071c4dc559d2b0cb7ecc4d0ded5fc0602a065","datavalue":{"value":"nearest and farthest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896842$2F8DE3D4-26EE-43C1-8BA5-8BD217E9C848","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":"Q5896842$7D7B3B9E-E544-4CEB-A1C8-FA1AFB74CFA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f3685a7ecf3698fb8190d21bd2c04d336598154","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2021.101796","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896842$9D5FB6DD-DDDE-41F2-908D-795A549DAB07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f431b7753aa3dbfb94d727f5b81e376397dc8c9f","datavalue":{"value":"W4226390175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896842$3F419F58-D043-4B9A-BC93-5EF2B576D213","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4a6b1dcdec393769d94aef5dd9f88b79cf6343","datavalue":{"value":{"entity-type":"item","numeric-id":3137709,"id":"Q3137709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$46C2BE39-4EC5-48B7-8039-3D4C1E011B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27ea8e7b88415af17f768dfe739cae3e8c374c6","datavalue":{"value":{"entity-type":"item","numeric-id":5361573,"id":"Q5361573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$95378799-7578-4405-96A6-493457E18E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec84bb3ebd62188522630df49f167410279a285","datavalue":{"value":{"entity-type":"item","numeric-id":4635565,"id":"Q4635565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$422EC293-757F-42E0-BC93-4821CD47A0BA","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":"Q5896842$0BEE3F97-86E8-4AE0-8F18-373D9843A8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$4A4EFFA3-2172-43DB-810A-235DCA3CF801","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":"Q5896842$682A9183-1B81-4CBA-AEFD-5D3D2F66D4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$D3A09F06-720F-4E8A-810C-41D30842394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66629697b759646d73dd15c5b69db234eab0cb66","datavalue":{"value":{"entity-type":"item","numeric-id":2930252,"id":"Q2930252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$B581E3D2-67E9-464F-A4CF-6A835C490046","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":"Q5896842$A4A1A91E-B681-4D63-BB17-005AB8B73822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$DE10D8F1-7C0F-4998-ABC5-A125E61099AD","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":"Q5896842$C3F1EF70-7863-4B0C-826C-E6109BE2287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$9D8F762B-6633-4A59-BE8B-A24528763A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$B91946E8-5464-4BB8-A18E-4B929724F608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51fd28b8e45b4290a21a2797e0f7f752ed0e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":5741826,"id":"Q5741826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$0916D3EC-A5B5-4E3D-B471-E8F03F349657","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":"Q5896842$7D923CFA-1754-4655-93D8-3BA4723E04F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e30ea86a9494293cf9cd5ffeb40907de3d783","datavalue":{"value":{"entity-type":"item","numeric-id":4682157,"id":"Q4682157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$B0028445-B26C-4270-9C82-DE0CF8D83330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8c401b075a45b3715aaca3da785afb9a191df8","datavalue":{"value":{"entity-type":"item","numeric-id":5088992,"id":"Q5088992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896842$6A6B9E5E-FFA3-490F-8E93-CC35CDE16CB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11ad18bd98ac3a218fab970eaa2719569121f1e4","datavalue":{"value":"10.1016/J.COMGEO.2021.101796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896842$64FD5120-04AF-4610-B207-7538B1AF7215","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877dc0543a3f2f25f542452168ab4ee037230b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d88c0e70608f9fc34522dfab4c6d4f8ffe5c6f","datavalue":{"value":{"amount":"+0.8483323454856873","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":"Q5896842$674D00A1-ADA2-492E-A015-2A2402B23932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae50c38298e2050a12fa0b7a84792106875a38","datavalue":{"value":{"entity-type":"item","numeric-id":4281528,"id":"Q4281528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e3e36a8f104bd039b24d25f3999b691207635c","datavalue":{"value":{"amount":"+0.847093939781189","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":"Q5896842$8D8C25A2-DCAF-49E8-AA09-D2763C46D53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c150462dddb269b196c67b4fbed3ffaa10b968","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a512d8cce77dcd21205f3c6e559991c622712c3","datavalue":{"value":{"amount":"+0.8315664529800415","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":"Q5896842$3D3F7BBE-2A8F-4268-A24A-1EEF199ECF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962532f6f4a26df3b97b23da6c54d027f0c7f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f162821ea294debdde68ab0d841652faf32c0b78","datavalue":{"value":{"amount":"+0.823271632194519","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":"Q5896842$D5B66930-3A11-43E0-B5BD-D62AB27A5C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bd92285b13abf95c517c6ba955efdcbc01b923","datavalue":{"value":{"entity-type":"item","numeric-id":1190293,"id":"Q1190293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4182e868bb2d624aabcc6eb54024f9cce9745a","datavalue":{"value":{"amount":"+0.8152394890785217","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":"Q5896842$878066C8-EC60-4300-8867-B37A074742AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest rectilinear path queries to rectangles in a rectangular domain (scientific article; zbMATH DE number 7445259)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_rectilinear_path_queries_to_rectangles_in_a_rectangular_domain_(scientific_article;_zbMATH_DE_number_7445259)"}}}}}