{"entities":{"Q617543":{"pageid":619319,"ns":120,"title":"Item:Q617543","lastrevid":51170462,"modified":"2026-01-17T01:35:45Z","type":"item","id":"Q617543","labels":{"en":{"language":"en","value":"Improved data structures for the orthogonal range successor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840147"}},"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":"Q617543$0DDA01BD-8F6A-47E4-9285-95A1367BDD44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16c944c0e8cebfa2311c0c3261fb9a5c74d233e6","datavalue":{"value":{"text":"Improved data structures for the orthogonal range successor problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617543$FA756B58-43E2-4648-BA51-B01DBD1902E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31dfad5b7576c53e0d3ad9c28f2f8b1e79fc53ea","datavalue":{"value":"1209.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617543$9FD296B1-D268-4170-A526-1FE62E764617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a7c94402fbf18e555498b7ec50025c334b0f3d","datavalue":{"value":{"entity-type":"item","numeric-id":617542,"id":"Q617542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$E2053262-5C13-455C-B793-35A876CBACCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$53C7C883-EE49-4FCA-BDB8-E2F2B5136F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$C2E22F99-60C2-4495-8662-10F791FEE561","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":"Q617543$8CD8B9AF-7137-40DF-AA33-943D58F27635","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q617543$87A161F3-3A6F-4A8B-9703-35104E920C50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617543$76582F9C-2AC2-44BE-8E52-F16F50BB7EC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b0332983de587902644c5838882bb2716bb270d","datavalue":{"value":"5840147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617543$EBB499CE-FE9F-484A-915A-E56D0325D8F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q617543$01550F1F-324E-4870-9AD4-81BA371FBEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q617543$6B553CF3-58F7-484E-9593-158A375FC061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q617543$32D1BF3D-D818-4B57-B1EC-403851D7EEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6d7de2e591a8b33485f03db6bb19cb001f8768","datavalue":{"value":"indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q617543$C8E72CC3-F423-4ACA-A106-A32453D18616","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":"Q617543$B415B3D2-1725-4046-BA42-CACEDD568F17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"443bc1345853ec03ad1ea7619b565eb43993bc64","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q617543$28CB8526-C1BE-438E-95CA-E228578187A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18875bb7b7c23809a038fe202e53754aea51fee7","datavalue":{"value":"W1991365862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617543$6052EC6C-5FDC-4E55-ACE8-32376E0D81DF","rank":"normal"}],"P223":[{"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":"Q617543$261F2AA1-C38C-4736-BE9A-DE6DBD59618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$2FD90A69-B061-488E-9B74-4FE601AA3156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473e563ea89198d269dd9b56789cfdbada12f16","datavalue":{"value":{"entity-type":"item","numeric-id":1134522,"id":"Q1134522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$C8C236D8-2BBF-4B19-8BB6-5ABD437B55A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306384645553c61d526a328e531d8643ce389c11","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$3C060A6F-A59B-4442-B19F-6C08D6DC81EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$33F77A1A-6B53-4639-A6DD-A5C784138880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993cceefd97480802113ac8e469a2207f5f88cb","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$9559A625-C554-4B5B-A5D3-EBA65C2DC40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0a7a90be7e1ec687bc2c2a5697e49895c545a7","datavalue":{"value":{"entity-type":"item","numeric-id":3525608,"id":"Q3525608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$BFDF4BBA-1A95-4775-BE65-314D1E6CB29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$D655B617-50D5-45ED-9C9A-C349E83D83E6","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":"Q617543$1A617C74-6A94-44D7-A3A8-931CF3489B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$F1301BF0-C78B-41F4-9B35-FBC50773336F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef25f1b13a79855d49d77a72080b008bd31cb46f","datavalue":{"value":{"entity-type":"item","numeric-id":3603563,"id":"Q3603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$8ABA89A6-5FEB-4172-934C-02FA60E2AA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6866f045dff2aee905a0465f11800da7fb9c86","datavalue":{"value":{"entity-type":"item","numeric-id":4362274,"id":"Q4362274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$1A90FF30-329A-4A5E-8B60-620C7610BF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$FBD2E793-1AC8-42D4-BB31-0862A1FB150F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10586231d8cafa581562c8cfe75c007199c89127","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$2793EE6A-3C12-4F2F-B69C-FD6DD09A4942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617543$B788170E-A702-4E29-95B0-BAEA90B0851A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fcbd2f74526d2db0f4e06fba729e44a09b2bb63","datavalue":{"value":"10.1016/J.COMGEO.2010.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617543$5012BCD0-7340-451E-925A-038D5E224B5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3925953d26c20e36f82f7c20de7aa78e1c9c0fa","datavalue":{"value":{"entity-type":"item","numeric-id":5323054,"id":"Q5323054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32393155fc2cb03e1bf8de69e6dc4546aaca7f7","datavalue":{"value":{"amount":"+0.9528687596321106","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":"Q617543$0A7ABC8E-C2EB-4A1F-899D-B0AE468720DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bd302381ee57f7cbe6ca3f3cb547d78930556a","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5407053bdbb0f1d878bcb40417f37bfba9b960","datavalue":{"value":{"amount":"+0.8529719710350037","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":"Q617543$8C4B85A4-0CAA-498D-B311-F8C3FEF3C7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416178289c1fd3d085b92a587a7c1b05a856d821","datavalue":{"value":{"entity-type":"item","numeric-id":894470,"id":"Q894470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da61c7fcbf0ee54f40a229b2a05c78cba186ed3","datavalue":{"value":{"amount":"+0.8055974245071411","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":"Q617543$DADB762A-211F-496B-8565-2A529107C27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a829ed48f3d746e2f8766ad930b7c3f58ff883e7","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd5097c913631c5381f15c98f00d67a0451ef32","datavalue":{"value":{"amount":"+0.787373423576355","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":"Q617543$CA1320B5-B572-4870-BE57-5FF4F7C419D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4e575cae200f35805459c33690d24a5d47bc75","datavalue":{"value":{"entity-type":"item","numeric-id":2843259,"id":"Q2843259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd57996521ee3037d28481ab8d816154f12d3bf","datavalue":{"value":{"amount":"+0.7854746580123901","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":"Q617543$12E3EB72-BD02-43E1-9105-AD7FD70205F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:617543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:617543"}}}}}