{"entities":{"Q4580101":{"pageid":6609687,"ns":120,"title":"Item:Q4580101","lastrevid":41182790,"modified":"2025-04-18T19:36:14Z","type":"item","id":"Q4580101","labels":{"en":{"language":"en","value":"Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917046"}},"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":"Q4580101$54637338-41A5-4C2A-A0DC-619906F6D242","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0edd9b2b8895bed6b4f1944059da448f376859b","datavalue":{"value":"1433.68484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580101$7F078101-0C14-4CFD-AB57-9E59D9CDC071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580101$0783357D-3D57-4039-B1B6-8348A818280A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-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":"Q4580101$99F58BAB-D9F6-473B-960F-D651FF8E09A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580101$0052050F-CBD7-401A-8FE9-D8493357FDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580101$8D66FC01-B80A-4319-8719-BA088D6980CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae0561dccddb1f06014bbd8f6b365d8c1f04fa40","datavalue":{"value":"6917046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580101$2655C0BC-089C-4D23-A815-2FC60DF4AD77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580101$15B3D51C-F727-4687-80E9-E272FCE9664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580101$2688E882-8896-4C3C-9909-083B310942A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580101$4998BCCB-6E1E-4EED-92BB-648E0CE3AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a48c2e0c5e4277bceebedeabd093d1daef547e4","datavalue":{"value":"nearest neighbor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580101$6FEEA865-AAC8-4C9D-B4A3-657CFA1CDFD1","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":"Q4580101$A9E388A8-BFCC-458E-866D-86EB4D9CA1EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a51b6dda0718ce051097401c1c12c9ebd1477bb","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2017.27","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580101$1E4A1894-8B23-4D1A-84F6-424F98C5AA14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5db9b139ccfb3cbd714d1c092c1b7be64c65c53c","datavalue":{"value":"W2724706363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580101$F066FF0C-B1A4-45F2-85D1-16C006541388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbb92b8d49fa3abc358f56c135e112c13235c0d6","datavalue":{"value":{"text":"Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580101$76C7673A-BBA9-4AF9-B936-CEC086A3A39A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"478886af02bb6e4b930851c4616504070f1b5fe9","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580101$4309EDEF-5139-4D40-999F-95214929144C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c62edec5e054d810b2b9299aaf15aa8d320a5df","datavalue":{"value":{"entity-type":"item","numeric-id":2415385,"id":"Q2415385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d4d1123c2c25c52134ad31ebab517439577a08","datavalue":{"value":{"amount":"+0.9896952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$85EC3558-C024-4A50-86AB-0B1BB86A53B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aca515e69de1329596366564d8b58441e4ebfd3","datavalue":{"value":{"entity-type":"item","numeric-id":2287830,"id":"Q2287830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3820ee861aa4fd11ec7882beff82814022260d","datavalue":{"value":{"amount":"+0.90585434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$0D4B6432-60C2-4E8E-952E-D1482493BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcba91febda548782168d8b899584e9d1dcea1e","datavalue":{"value":{"entity-type":"item","numeric-id":776842,"id":"Q776842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6785c5d6c71d6510d9b476adb8ba7e3ef90e0021","datavalue":{"value":{"amount":"+0.9038073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$02011C96-DC0C-4E10-8FC1-93A89EE4AD0D","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":"1876e4b53ac21ca1d232610f83808923e987a73f","datavalue":{"value":{"amount":"+0.9018965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$636B5ED9-10AB-4A72-91CC-6901E1FB3820","rank":"normal"},{"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":"1876e4b53ac21ca1d232610f83808923e987a73f","datavalue":{"value":{"amount":"+0.9018965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$6D3EEFF5-0EDE-4005-8968-E1BD912C68B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34d7f7216e2a78dbf88a6fdeb629079ee7b5ec8","datavalue":{"value":{"entity-type":"item","numeric-id":4799528,"id":"Q4799528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c2067f160cd2917c605f7e7fe8f8eaf62ba72b","datavalue":{"value":{"amount":"+0.9007584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$B29D059C-D6B6-4709-B7D9-4772621F7608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a482a713828bddff7697f42b46c44716b49f65f","datavalue":{"value":{"entity-type":"item","numeric-id":4737184,"id":"Q4737184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72de35912402dc587ee57b561279df4e17575f5f","datavalue":{"value":{"amount":"+0.9007583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$87A17CA3-9E47-49E7-B0B8-4BAF520F8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2627a1261e59ee9d21f429d1254e999f19e5c1b","datavalue":{"value":{"entity-type":"item","numeric-id":833703,"id":"Q833703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13993139a4a0ad27681df8b2c3466f471fdc444","datavalue":{"value":{"amount":"+0.88456386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$84623C23-E05B-40E1-8A22-E6E33188616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7e58dcf502b720f45d7d7094a8e48f06563ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3078389,"id":"Q3078389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbfcad91c48a9ab81c9f8d720f1cd3394e6f210","datavalue":{"value":{"amount":"+0.8828747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$E4E5DA6E-C1F7-4C9B-B166-FEEA3A147F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63d7cfb3562df7fd392641e5c8291119c2a24ea","datavalue":{"value":{"entity-type":"item","numeric-id":5232525,"id":"Q5232525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da648be97d12d387779f159f4ab77bb246186b5a","datavalue":{"value":{"amount":"+0.8809805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580101$E769A41B-C60F-4A7B-A6FB-7536C7D9E877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580101"}}}}}