{"entities":{"Q1005331":{"pageid":1007179,"ns":120,"title":"Item:Q1005331","lastrevid":65987421,"modified":"2026-04-12T06:46:23Z","type":"item","id":"Q1005331","labels":{"en":{"language":"en","value":"Orthogonal range searching in linear and almost-linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526416"}},"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":"Q1005331$329AE2B4-7F12-417C-818B-24CF3076F336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7d56ad79a14c007eccd3eb90fab3b75de83a1b6","datavalue":{"value":{"text":"Orthogonal range searching in linear and almost-linear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005331$3BA8D010-E3CC-4F66-926D-8EF696FCC59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"357690ffdeeb779c62d118353edcd20eafbcd99c","datavalue":{"value":"1170.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005331$36A1C999-E69D-4941-A088-29D469182D60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$7616CEB9-0779-4FEE-AE8A-7998E46BC153","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":"Q1005331$50A4DCA9-63CD-4579-B589-1F001DB036BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a9c5ee59be6fd8de83ba262729607364501071","datavalue":{"value":{"time":"+2009-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005331$717D8AB2-B68A-4372-BDD9-A60BC870A50A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005331$C046CD4D-C05A-4DF7-A8E7-19605C387DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005331$D08C3C27-E4BC-437F-91F7-1F2D7E14F575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bde5543b536e91e80c2cb25016b9a9ea887f166","datavalue":{"value":"5526416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005331$9B8C9900-B9D2-480A-9AF9-3F5EDD4C9CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005331$8EA7DA13-071D-4652-B932-2279ECF141E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005331$37A752BD-6E19-4050-BA3F-4CE61ECCCB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005331$7AFE88C1-8940-4DCD-99BA-F3F23C96CA72","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":"Q1005331$20BD01C9-E8D1-46B6-8A93-BE9259E236DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fb7a37490cf7a3c04088438bb4f4162b6c8bda6","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2008.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005331$47B2CF58-CBC2-4461-BD13-70F45539632B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48e87980d081f7201b019ef9b07a291eb3f8f867","datavalue":{"value":"W2028689405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005331$3197FE94-D851-48F0-9591-14D31CE70B9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f88cc140fbf16cade39128ac341a569ec0c6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5176005,"id":"Q5176005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$8D7D5B7F-E401-40C0-9F0D-17C18FC6BFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4845fe4edc3532069167c82993a9147821c9a584","datavalue":{"value":{"entity-type":"item","numeric-id":4429699,"id":"Q4429699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$A1FE193B-0910-458F-A97B-6BF3418CB27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8072291dcb06227b86e654dd77fb1ba27a2b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4411355,"id":"Q4411355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$DC2803DB-0462-452B-9C95-A7BAE615E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$D3EF3942-4D75-4731-826E-50732F2458F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$EC173ABC-CBFD-4AEC-985F-18297FA142E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f252160ef698fb4600600e3437404f87098a896d","datavalue":{"value":{"entity-type":"item","numeric-id":5501237,"id":"Q5501237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$E5B8CF59-A693-436A-A946-A1CF198D711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ce20b440ef132b321fd2ba59799be91a7cb51b","datavalue":{"value":{"entity-type":"item","numeric-id":3579414,"id":"Q3579414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$7BEAA93F-66AA-45FF-B237-3F64D9484CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$DB77960D-D080-4AEF-ACEF-B1A14D6CCA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$EDDD554B-E7CE-4CDB-B9CD-8179CDB1555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$329CFF26-BA77-42B4-87E6-BC9DE206F834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$6AFBC4C3-8320-4B08-A632-D34F607567E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b54f6b38f3790389998a5a8d1e94f3b425509e1","datavalue":{"value":{"entity-type":"item","numeric-id":1180539,"id":"Q1180539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$D4E8F9D6-675A-43FC-9A14-A2B92DE49833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717036637d262e4305e8594cb177d0cd4b257cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470742,"id":"Q5470742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$BBA56FEF-2EE8-4BB3-B154-1B70F751B1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f3dcd0f895225ad6ec46213e937b4b83f8666d","datavalue":{"value":{"entity-type":"item","numeric-id":3581419,"id":"Q3581419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$49B55B8D-D0E5-4202-B893-B1A116C8AD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2bd67b67d4f0ca1fa9be00d09ade7b90c0a239","datavalue":{"value":{"entity-type":"item","numeric-id":5370626,"id":"Q5370626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$67F11C41-EBD1-4BB2-A756-46D03DCFD6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c774d415b30e0e719c4c025c62cbc51dcfa03e","datavalue":{"value":{"entity-type":"item","numeric-id":3549595,"id":"Q3549595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$F667285F-225E-496A-8049-9A9E78FA8A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6614e56d4440fb15db11f157bbf85ddc4d13a608","datavalue":{"value":{"entity-type":"item","numeric-id":5501238,"id":"Q5501238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$63837089-9376-4C87-B855-E46AB0B51977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$91508C3E-5A24-4886-B22A-9B6F4A632ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93130f6e096072401cb49ae46a711587e3c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":1187029,"id":"Q1187029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$75E22A84-EEE4-4D53-AB39-C9621D8E005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005331$5D88B881-9698-4093-9A63-727AFBCDF034","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa7a30347ed0484b01ef87107efaaa9a76081be","datavalue":{"value":"10.1016/J.COMGEO.2008.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005331$72E1A757-E59D-4A9E-8F65-C2F1865EC9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e617c149a88aab67f4f95b13018391e85f17a5b5","datavalue":{"value":{"entity-type":"item","numeric-id":3603510,"id":"Q3603510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246c1eea8583422657e36524b972aa2e7f1be75c","datavalue":{"value":{"amount":"+0.9934242367744446","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":"Q1005331$39D1E55A-7C74-4007-B795-77750ADBE040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc892379f216d65966cb8426d8e366c7369f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3628098,"id":"Q3628098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a57deff1f9c22cce6ed8a2d58f558affa892c3c","datavalue":{"value":{"amount":"+0.9288004636764526","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":"Q1005331$969FA587-F337-4E41-9867-DAD9E062D270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e2450c52808a22c055b650ff0de5c844391b54","datavalue":{"value":{"entity-type":"item","numeric-id":2461544,"id":"Q2461544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045c62a475ebb1eb802b9f19f32cb98bd4fea9da","datavalue":{"value":{"amount":"+0.9088744521141052","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":"Q1005331$6F8EDEEE-38F0-47DB-9632-B6B82FBD771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef679b244841e10b8375a3382657a252fa176ae","datavalue":{"value":{"entity-type":"item","numeric-id":5370626,"id":"Q5370626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82894dfdd3e7e54aa3ab85327898bd08d570d15c","datavalue":{"value":{"amount":"+0.9072136282920836","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":"Q1005331$41200881-54F9-4469-9E5F-9D2D70512D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1a1c2345be5eef266ccb7f61167945afd1a0d0","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e07f21a25a029e96aa1fe110fc1a605545bd5c6","datavalue":{"value":{"amount":"+0.8765489459037781","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":"Q1005331$1B560F4C-7CCA-40EB-A641-03FF861DCFB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orthogonal range searching in linear and almost-linear space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orthogonal_range_searching_in_linear_and_almost-linear_space"}}}}}