{"entities":{"Q5136281":{"pageid":7165853,"ns":120,"title":"Item:Q5136281","lastrevid":58455513,"modified":"2026-04-05T07:24:05Z","type":"item","id":"Q5136281","labels":{"en":{"language":"en","value":"Finding pairwise intersections of rectangles in a query rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278065"}},"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":"Q5136281$420ABAF1-B89F-4DB6-B972-29A4E1F17427","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f82727b7fdc299faf2a48982e9c5cf588f2388ea","datavalue":{"value":"1457.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136281$6FF5B533-16F4-4975-B7AF-B2AB830C8F66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1202f6e5e62994e65ca71addccc4b8e263e64ab3","datavalue":{"value":{"entity-type":"item","numeric-id":728491,"id":"Q728491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$B8D9AC65-9E50-4263-A7A3-25ABE757225D","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":"Q5136281$DB53AF91-5FE1-4AF2-8293-E14A6C36EEC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136281$B82DEF80-5AF4-4DB8-B399-291C26044531","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ebadd9003b8188c7935f6d74d6a87a5d4a9d948","datavalue":{"value":"https://arxiv.org/abs/1801.07362","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136281$69A52175-C9ED-4851-B1A1-A81D9A20E281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136281$02ECABB5-7335-4F34-907F-99DDE4BB3DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136281$3429343C-5C8D-4354-A140-6541816711AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c693d7bfbf4421f6e454d9bd2cc197ebdeed43","datavalue":{"value":"7278065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136281$38805E79-5FB1-434C-A1D4-3A835FB88C4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136281$B490262E-E026-4689-AB3B-868365B3703E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195ce9b2ad3290d1fc79f97c35c88235f275816a","datavalue":{"value":"axis-parallel rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136281$59B24377-97B2-4681-A2B2-4635AA5AE46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136281$554ACEE1-2DF4-40FB-90A5-39C46983EE6D","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":"Q5136281$73AA2E1B-C123-4060-AA82-308295934BF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8837a9accaf3559359156c69a6bf54a292ba58","datavalue":{"value":{"entity-type":"item","numeric-id":5171171,"id":"Q5171171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$20632958-FEA0-4045-9FB0-41FCCF609AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$CF5B8953-6F5A-4B0A-B4F8-68F757BEDBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$783B21F1-AFA8-4260-A82C-F703A8E8901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$4762DAF6-BD40-431F-AFF7-75F3DBDD6343","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":"Q5136281$02E52B5A-4EC3-475B-AFF2-F1298B991BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebbb158e7f9789ec9ac396fe2ee4631a6118403","datavalue":{"value":{"entity-type":"item","numeric-id":3449820,"id":"Q3449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$7EBD84A5-EC8F-41D7-9E2C-F249C02BD229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$CD3EA78A-BCB5-43D5-8688-3743F7DC4C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b1d0bf78517455f0629a92adaa704c6a4e0b79","datavalue":{"value":{"entity-type":"item","numeric-id":5897921,"id":"Q5897921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$C6D1FCDB-7F3C-41BC-B49A-AFBED14D1D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1883497c36d90bc493d68589609936ed38ca97fc","datavalue":{"value":{"entity-type":"item","numeric-id":3078390,"id":"Q3078390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$7184A03E-DD1D-458B-ADA3-CB9D170DFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccebdeb867ff3e3f3ba7f687f9a0cc3858002af3","datavalue":{"value":{"entity-type":"item","numeric-id":4886069,"id":"Q4886069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136281$E17D9C7D-9347-4C5D-8D43-941CCBFFC5F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7509c32524642e615006de0dc6a815eee6b6a2f","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136281$CF664AE3-7227-4B6F-B273-9506C9FB8237","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5676316d4f60a5c62b2daabc77dfb487a2d3be4f","datavalue":{"value":{"entity-type":"item","numeric-id":2175440,"id":"Q2175440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727d68d28de60806352028d332f535706ad9bef4","datavalue":{"value":{"amount":"+0.997587025165558","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":"Q5136281$6D6CCEAD-DE7E-4D5C-956E-2A45C396B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00599a1eff7a845b28715d1b3fe0f7a3c20804f7","datavalue":{"value":{"entity-type":"item","numeric-id":1755743,"id":"Q1755743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491e956a79176d70c770233ba18889ac16dcee84","datavalue":{"value":{"amount":"+0.893774688243866","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":"Q5136281$FCE65724-6B28-4B1A-84FC-B6965857E678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8371b6690c80011d39740cf1f63c6c1636ac6ff","datavalue":{"value":{"entity-type":"item","numeric-id":3449820,"id":"Q3449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b31b65fba486ba1a0f58c21c5c4e4eb0a0e703","datavalue":{"value":{"amount":"+0.8900336027145386","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":"Q5136281$A2B5CF1B-7936-4057-AA06-C24CBB6B466B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78d815299f4ae84c320b2ababb4800a3698116b","datavalue":{"value":{"entity-type":"item","numeric-id":2365809,"id":"Q2365809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e05beefa43d7f2355951f45201e45178bd7a53","datavalue":{"value":{"amount":"+0.7672939300537109","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":"Q5136281$F1F91182-2336-48F1-B1A0-E741895A28AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a165c01dadb42fc53c09b8f555dc7b0c6b6c70d","datavalue":{"value":{"entity-type":"item","numeric-id":3581261,"id":"Q3581261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4256ecd81a80419cd192cfef8bed3a3434f2d925","datavalue":{"value":{"amount":"+0.7664260864257812","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":"Q5136281$5BBFA758-2998-492D-84B9-A4C8F28BE922","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136281"}}}}}