{"entities":{"Q3318126":{"pageid":3328834,"ns":120,"title":"Item:Q3318126","lastrevid":86977952,"modified":"2026-06-04T10:22:05Z","type":"item","id":"Q3318126","labels":{"en":{"language":"en","value":"An optimal time and minimal space algorithm for rectangle intersection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848627"}},"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":"Q3318126$2A51BEA8-99EE-4CC5-8775-54DCC0095A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd67f051beaa7c404d32a582f99612f632b0baae","datavalue":{"value":{"text":"An optimal time and minimal space algorithm for rectangle intersection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3318126$8B399D9A-6977-4B94-A76F-D707983E285D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"075ea7fe02cfc7a40bef93c431d36093879aa587","datavalue":{"value":"0534.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318126$68E23E18-AF92-4E09-890D-FC549A31B4CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"812d49edcae86c3e87bdfdb99568a6cee04b918c","datavalue":{"value":"10.1007/BF00989481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318126$63C02481-84ED-4014-93CB-5BDB48436B18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$A736E187-D396-4CE5-8B56-49350F22238D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3318126$EF750E9F-A439-4E18-9851-16B8350DF972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318126$F6248C66-E45F-495D-95C5-7B140E4BF415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318126$E5F551A6-A797-45F9-A01F-960F4504E37F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ffda7a516adc1b6fb9378cdef03d9b1b63fbe2","datavalue":{"value":"3848627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318126$E8F01D5E-8EBF-4E6D-AD66-BDE3381AAE74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318126$97B59DCD-1D1B-4513-937B-F3DA19EA2196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318126$DB1BBAA9-F009-496A-A1C8-914D731C5E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12929b36978e4e7ae2f29f04da2938c06015d27b","datavalue":{"value":"rectangle intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318126$9683B886-64FA-4906-BA83-74AA4D7282B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318126$FAC89EE2-9012-464D-94A0-65B76177B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17dd5731db82cb6cf159d528e68b36f2c9ac7376","datavalue":{"value":"disjoint set union-find","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318126$EA52C799-574A-4F95-8669-8E8F25C9E06A","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":"Q3318126$1F519644-E3BC-4046-A947-1554FCFDDF53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$EC3BDA24-11CD-4CDC-9637-CD60A9130309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b1b3f3f4950cb6507e070a529c071cf93d86be","datavalue":{"value":{"entity-type":"item","numeric-id":3893371,"id":"Q3893371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$6342B516-E6C9-4FD1-9D76-38A440588ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$E610F579-FD3A-4D9E-B338-14A38D6822BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f615022bcd087f2b8135d51999c2514bb8e982c","datavalue":{"value":{"entity-type":"item","numeric-id":1838844,"id":"Q1838844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$56DA7CC4-EA0A-4DEC-BB1D-FD518C973C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a297d33c4e1c8a067394f0b7f9a79cbd17652371","datavalue":{"value":{"entity-type":"item","numeric-id":3956420,"id":"Q3956420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$ACE5E617-1291-4258-AECC-9DEFEA1CE0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$9036EDCF-6B88-48BA-8C99-2F0CB630D3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$369A1347-7B3A-46DB-B93E-5D1D3FC6E15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318126$74BE9395-58FD-4B8C-8FBE-D0F443291796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65f24850400e7f926ddec17464c2658a5f3ae821","datavalue":{"value":"https://doi.org/10.1007/bf00989481","type":"string"},"datatype":"url"},"type":"statement","id":"Q3318126$BADDC799-B484-41EE-A6CC-7C1A1312963F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cf544b1eed12454c91e7bf01c4028f7068b4cc9","datavalue":{"value":"W1971436459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318126$9818C335-2CB0-41E6-AFBF-B40A79AE07A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347f8d0a09f49920c4e4e33518081afd904f3b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3323293,"id":"Q3323293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d7b231a0bdb113500b3edd7d41a86548936756","datavalue":{"value":{"amount":"+0.8779010772705078","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":"Q3318126$4609718F-A0B7-41BF-A939-10E4503557B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833a6496a9ec23dfad3ec7b48150089cd9be7b18","datavalue":{"value":{"entity-type":"item","numeric-id":3339305,"id":"Q3339305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff5d05b8499335494bc4006feb2f4fa12072720","datavalue":{"value":{"amount":"+0.8207733035087585","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":"Q3318126$9ADABFA4-B9C1-4C9E-9B6F-2568999BAB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb2c5bed86c071fb8f5e2174d347973a0c0a619","datavalue":{"value":{"entity-type":"item","numeric-id":1108000,"id":"Q1108000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4845612cef8df054a369ada8699e7b6df53d3c1","datavalue":{"value":{"amount":"+0.79951411485672","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":"Q3318126$5A9B51E9-20FD-43C9-AA98-D279AEC70698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce875f48c529f15efcb54d8809345fd2ed99fd9","datavalue":{"value":{"entity-type":"item","numeric-id":3779343,"id":"Q3779343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aa5c7d04bba2f7262171a58fb1e296403439bc","datavalue":{"value":{"amount":"+0.78765869140625","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":"Q3318126$F7BA1F6E-6DC7-478B-A36F-2023E0F033CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd611f56dd8d34318d6ffed948f765916172f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5903665,"id":"Q5903665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac43b6d8a86f8067b68e775b8854558487b5e17","datavalue":{"value":{"amount":"+0.7818191051483154","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":"Q3318126$CC9482D5-DBC5-457D-A05D-8F452816A8CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal time and minimal space algorithm for rectangle intersection problems","badges":[]}}}}}