{"entities":{"Q2437762":{"pageid":2448505,"ns":120,"title":"Item:Q2437762","lastrevid":51948068,"modified":"2026-01-20T14:50:58Z","type":"item","id":"Q2437762","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 6269533"}},"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":"Q2437762$4BCBD19E-D4C6-465A-BAE6-548FE1315E11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd2aac5f50f874bc6a5db81b98257b464026cd0b","datavalue":{"value":{"text":"Dynamic 3-sided planar range queries with expected doubly-logarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2437762$3DBD3570-2545-4BEA-9DF2-5B9135CF6227","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69733724676b1e042d98257330193a6bee43da4a","datavalue":{"value":"1282.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437762$72789AA3-2DE0-455D-96CA-48F57CABFECD","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":"Q2437762$5323E5FB-E4C9-4D70-A3DE-5402FAEA9648","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":"Q2437762$C4A57E38-00C4-4010-9AC0-EB4E327F44DC","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":"Q2437762$8A22FE89-59F6-44BB-B621-78E43A9E46F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e6633f2628a2dd4579a5849691546e80959116b","datavalue":{"value":{"entity-type":"item","numeric-id":827326,"id":"Q827326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$247BB906-DB8B-4B8E-A3CB-FA30B981F90D","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":"Q2437762$65F96A26-3BBA-4925-8249-9DA23E2132A0","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":"Q2437762$9D09B7BC-D037-48DC-956A-98657A1F68ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$09484250-DFD4-42A0-86BC-08C5D53B7381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd079fd2844668d283b4beaad22194313eaa90","datavalue":{"value":{"time":"+2014-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2437762$F220C8FF-F9F2-45A9-BBFB-11D7062FDACA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437762$331F5F6C-9B68-4413-8738-D570883968A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437762$C540137E-23C8-4369-92DA-26305445E53F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec976a3b9319b519b498b1f6d1cbd8a3cdae732","datavalue":{"value":"6269533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437762$DFF5304D-0292-4B18-964E-E60FB94207F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0db58e5f3bfb199977b279eede7e96a340ca4c0","datavalue":{"value":"3-sided range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437762$417B5648-00FF-44E4-971B-ABDA68C761C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e577dce188ad8b7e85fbf330cdcdc584a11c737","datavalue":{"value":"doubly logarithmic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437762$8E2D2950-6308-40BB-A48E-0AC4D18DFBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437762$4164064B-B12F-4CEB-B5C8-B23186AA4054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437762$06A366D0-48D8-4F0B-98EA-55391995EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437762$27253C49-D85A-4431-9841-5802050ABEBE","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":"Q2437762$47451C8F-CD76-4095-BDFD-63AB4D389117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f4a3ef901948371552bf6b1c959ba6350274a69","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2437762$C69BC7E3-3B60-4DFF-B69E-3697326205B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a36b51b66c6c8def2fe8d267fa118797e5a43aa3","datavalue":{"value":"W2133951680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437762$1B256076-113A-464D-9FA9-D8FBEBF3D533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6f7aec8658ba9b7ebbb8434b66ce623c8a9046","datavalue":{"value":{"entity-type":"item","numeric-id":4630245,"id":"Q4630245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$61254EEE-4828-49BE-A220-A31C07CD1E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87c1b6f0c127c76ee7905f30fc1a48ae92137e6","datavalue":{"value":{"entity-type":"item","numeric-id":3546335,"id":"Q3546335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$87D4E572-B510-45EC-AB8D-9D3F09F54235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$5DF25154-5683-4E8F-9058-618D62E8F7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad4dadbbd852262eb627e7a2bc45d459b58903","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$E81332C2-47BF-4269-90DA-1E1533585BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229506aa4ff91e398cb7c383ea66c12f244c3c5c","datavalue":{"value":{"entity-type":"item","numeric-id":1108025,"id":"Q1108025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$709EE247-D307-4EF7-B2CE-05A16B13291E","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":"Q2437762$C3A57F92-B7BE-48C9-9DCA-B8DA1FFFD50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$01A50DA8-EDDF-46E9-93CB-1CDAF7A061F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$7D69DE6E-A3A8-409B-8B0A-AABB280056A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08b96a1848eae7a5cbdbc1bf7b1d2c6d2cf68c9","datavalue":{"value":{"entity-type":"item","numeric-id":3795194,"id":"Q3795194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$901017AF-8509-4E24-B0FD-573DA7D5C986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73731e813d838a61aeb01a603cbeffd19e5b35b5","datavalue":{"value":{"entity-type":"item","numeric-id":1924391,"id":"Q1924391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$BAE94138-7254-4AE0-9824-9384D39D196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d61f38d20b87fdf22555d8ac7b7cd1c9bce6546","datavalue":{"value":{"entity-type":"item","numeric-id":5897865,"id":"Q5897865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$83CFBF20-1F46-43B8-9EFF-EB01C8C8D224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73844b18a464698847f1d17078c2b995c7029a01","datavalue":{"value":{"entity-type":"item","numeric-id":5897257,"id":"Q5897257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$2482731A-8F99-4C92-8307-5AF592D44953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd31810dd35222cee0c7e95554eec472e7190f0d","datavalue":{"value":{"entity-type":"item","numeric-id":3613775,"id":"Q3613775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$F9DF430A-FE88-4429-9C16-D0B33271AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24fc9eec645f4251f4b3bcf34d2fbd3bc0c8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4127383,"id":"Q4127383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$4F336269-90DA-4C14-8756-387A41BF72B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936de2e220becca16d4b2e115fddb20b60d5477e","datavalue":{"value":{"entity-type":"item","numeric-id":5743422,"id":"Q5743422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$3A5C80D8-CDAF-4146-B8D8-F92D2B3D7FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa45687a69a7c67bf175c02200b46369044d91","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$292C83E4-E91F-49B2-97B6-6022C09F20CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$B3E81C7C-C5CC-4B67-A8EC-781E96A0B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f331056a217af2e3b3f88bc59510d79566f7c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3140019,"id":"Q3140019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$6D17AA9D-BF1F-48E5-BED9-81B23DA3F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd54a71bf1d3ce071de1240ed9ab5774dda5bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3777465,"id":"Q3777465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$63FDF58B-844D-4656-AAE6-7389EB54CA26","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":"Q2437762$BCC54CE2-0634-49E5-9705-A6DF7AC5E750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62823fed3faa5b8de9406cfe981aadf2a6d3f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4250223,"id":"Q4250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$2546F06B-1D39-4A64-8E94-E23D63FBF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8081c943c6d3079b757e0bce0d00c430b2388882","datavalue":{"value":{"entity-type":"item","numeric-id":4943856,"id":"Q4943856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437762$73065AB4-C0E0-437B-BBD3-5539AD16B7DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f46606158b329298c3bb793f5e26ceb4bdb06122","datavalue":{"value":"10.1016/J.TCS.2014.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437762$9E4D6EB3-151B-4DF0-BA00-229752B63096","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844ff9269a802cacc250f067e7c38a99f5669605","datavalue":{"value":{"entity-type":"item","numeric-id":3652205,"id":"Q3652205"},"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":"Q2437762$21D04C8A-E42F-4EDE-B868-8D5AEB463A54","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":"906aa0c7c748bcc44b006da0357943bfd86359d0","datavalue":{"value":{"amount":"+0.8243922591209412","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":"Q2437762$A52FA3B8-DE67-4F17-92DA-B87CA7221C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b092978e1f531056ba075add26e51b9b5661b62","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3333ad35230e5dd6769e5943fbc343fe6fd32fe5","datavalue":{"value":{"amount":"+0.8219811916351318","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":"Q2437762$E5D04202-EC4E-4B93-B4DE-40D2C293A638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df1fba5ac2b4268d70dd20b20861ec9a08d3a84","datavalue":{"value":{"entity-type":"item","numeric-id":4580102,"id":"Q4580102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fe0fd17772967be9e22ed04db8a5a3ab5ef948","datavalue":{"value":{"amount":"+0.816035270690918","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":"Q2437762$42D408A3-27EF-49F2-913C-101DACAC3FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b20ee342cc19ad8e4d4be7643a104b037059690","datavalue":{"value":{"entity-type":"item","numeric-id":2921468,"id":"Q2921468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2306d290a6d5647d52263e0f50fe174d6ed0deb9","datavalue":{"value":{"amount":"+0.7962008118629456","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":"Q2437762$FEAB294B-6B6D-4187-BAE9-42088975B44A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2437762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2437762"}}}}}