{"entities":{"Q3652205":{"pageid":5682111,"ns":120,"title":"Item:Q3652205","lastrevid":58222197,"modified":"2026-04-04T07:18:29Z","type":"item","id":"Q3652205","labels":{"en":{"language":"en","value":"Dynamic 3-sided planar range queries with expected doubly logarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649372"}},"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":"Q3652205$6A8415DD-F327-42BB-96D0-E4BFC733CC1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b933f4f0e478a08d799d0a2879f7155466d35c3","datavalue":{"value":{"text":"Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652205$AC11B37A-2378-4649-976B-9845C2FF549C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59298d13ec4c1402d15607e34367a943044a3ba1","datavalue":{"value":"1272.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652205$23F7BB94-922A-40EA-90B1-B7436AB3DA0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f13be57ac94bd78aa9d09d164ecc787f9f589d39","datavalue":{"value":"10.1007/978-3-642-10631-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652205$A837AC2F-A807-41D7-BAE9-799CA0373642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652205$14A75751-B179-48DF-B3DB-0D326698255A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c08274843d792a282cbffaf38d6d5529415ecf","datavalue":{"value":{"entity-type":"item","numeric-id":389950,"id":"Q389950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652205$980B264B-AC36-4F5F-81B5-8D8B96B2C730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e436940141c9a715377ede089c0adf1ee759b39","datavalue":{"value":{"entity-type":"item","numeric-id":494808,"id":"Q494808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652205$FF15BB36-558F-4F0A-A17D-1CA8380F8CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9dfb9a5688939ac9d19b4b290404f3d77bb539","datavalue":{"value":{"entity-type":"item","numeric-id":728494,"id":"Q728494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652205$6CCAE8D9-D764-4D32-ABEC-119021B779FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b72b5cfa30b2157aa9e9e9ef22f076ba66c25a5","datavalue":{"value":{"entity-type":"item","numeric-id":494809,"id":"Q494809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652205$35CAFEEE-9080-48C6-8769-FB2E548B87BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652205$3CBF1428-F160-41F1-A3E3-B5ED1946BFF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652205$F7526204-9C87-4BAC-8DAA-7ACD88C19E89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95416d1ba73c0af381ff5549748d1a464e58a174","datavalue":{"value":"https://arxiv.org/abs/1201.2702","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652205$5EF20DA0-3B8A-42A8-BDEB-E17E7EEFB239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652205$52BB5674-CDC7-4994-9D98-69B9A9392761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652205$74DDBC2B-7F66-4826-83A0-127F1FA9B94A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"853350b5c2b807315f5669e3491ac3a130cbff5c","datavalue":{"value":"5649372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652205$874842A0-FDFE-4D2E-BB14-46EC89A66EF7","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":"Q3652205$D0BAA7FE-F68C-4FD5-A4EA-144F417A121D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a75407b8b76bf92a89af404310ed9bea235f560","datavalue":{"value":"W2570391974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652205$84B0F218-C5BF-456E-8691-EA56D0DD4228","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc44bab5e53216757475e021b03ed8a3c413400","datavalue":{"value":{"entity-type":"item","numeric-id":2437762,"id":"Q2437762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706734a26ec65dcc6f6725d1efe8fe7c7f726fea","datavalue":{"value":{"amount":"+0.9203327298164368","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":"Q3652205$28679F43-D60F-4928-BEF3-A6EDB9D0E362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91bd0e377e82ab943fe0481c528ec55595a2e96f","datavalue":{"value":{"entity-type":"item","numeric-id":2203584,"id":"Q2203584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e9e1059750d0b363d20e6a4341fe4aed87aaff","datavalue":{"value":{"amount":"+0.852695107460022","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":"Q3652205$C677D015-7863-4A78-A9B7-2C357E1EACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794bf4d59018b29da3c0cd319ab26e044268548b","datavalue":{"value":{"entity-type":"item","numeric-id":3012811,"id":"Q3012811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0256b37bc06245428cdef6b06b895dfca9660b","datavalue":{"value":{"amount":"+0.8376995325088501","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":"Q3652205$5251BB6C-DE26-45B4-9110-91EB316BADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e8a050aa145b2ab064e83fa229b57484f4c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":4562277,"id":"Q4562277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdedbb3499616a9794672923148b2ef2cf2ece07","datavalue":{"value":{"amount":"+0.8303810954093933","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":"Q3652205$5BECD285-3BEB-4AEC-A0B9-D14958C6D34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819ced00ea7a1d966f7d2eaf46ef99f0611d1c5","datavalue":{"value":{"entity-type":"item","numeric-id":3104610,"id":"Q3104610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bd7306028bd6af22cea5d652415af1965d941d","datavalue":{"value":{"amount":"+0.8265541791915894","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":"Q3652205$553B582F-281F-45E7-ABF9-D330ECF076FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652205"}}}}}