{"entities":{"Q2461544":{"pageid":2472287,"ns":120,"title":"Item:Q2461544","lastrevid":50223011,"modified":"2026-01-13T13:54:07Z","type":"item","id":"Q2461544","labels":{"en":{"language":"en","value":"Space efficient dynamic orthogonal range reporting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215450"}},"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":"Q2461544$FBF9AE0F-A16B-4743-90AB-CE6C9E4F69E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"805a37481da5af4d3aac1851d9a0cd5956ac959a","datavalue":{"value":{"text":"Space efficient dynamic orthogonal range reporting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461544$037612FE-65FD-4A85-815B-E12B29ABD4ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c7fc6f392417b703938babda10258a79287c8a9","datavalue":{"value":"1131.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$1D122DE8-A41D-4B27-8947-E19096E83966","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":"Q2461544$D891DD5F-2039-498E-A669-A10B9037680E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$6D807F58-D604-4897-BFD4-4DDCED01C7D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461544$744A557F-3342-42E1-A5F7-DE2A90472100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$91AD9FF2-050E-46BD-B0BB-F7658495F4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$677CAE74-7E49-4CBD-8C00-070C930C6363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$81A7DBCF-242B-4767-B35E-537F77FB0947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e36024397e94f61666b0773563942872d8f31ec1","datavalue":{"value":"5215450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$AD28A172-4F72-4999-8D8A-319B5768D02C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337bb7b370828935596a5578cd3d03f0c5c93b9f","datavalue":{"value":"Algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461544$3A430FF0-D526-4BD5-BD3F-99A54F22426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461544$7E5AB263-3529-4CC1-916B-6E089D696E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb578d2ac0058fff78672f20a21d141d2024ec5","datavalue":{"value":"Orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461544$A6447C3D-8483-45DC-93E4-C14265249298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec58cdbb1b02e8560841b62ffc83524ede6c0e4","datavalue":{"value":"Dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461544$B28642EE-371A-4AAA-BF83-A63B214D3C81","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":"Q2461544$FE8716E8-649E-4C9D-9D83-124E717AF34F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f48e4d77b7aa7fbeadff870b53231957399e0a3e","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9030-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461544$96974F55-3E7D-45DF-9167-43C90C733313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a55b9e8943dde9ac6d35beac760527a7c69be3a","datavalue":{"value":"W1991057904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$B7E2B0D2-F642-4BD9-88EB-41D07864B359","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":"Q2461544$678C1F15-58D6-495E-A28F-946B86DC1A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e078e246051d37fde02d0f2d76927e8aceabcb","datavalue":{"value":{"entity-type":"item","numeric-id":5361629,"id":"Q5361629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$CEBC2A59-B051-4A39-BFF4-E4B1DD35BBAD","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":"Q2461544$C92F1839-3B3A-4BE5-BA95-021DB8CB33FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$0332F1FC-12DB-4FFE-8E2B-6999ED1C81D1","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":"Q2461544$03450131-DAA4-488D-BEAE-9259226D49FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf11db5174952088f8717c428f891a3c987b1ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3477952,"id":"Q3477952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$B52B7095-8E3E-48CB-BF19-8F300515C6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56431db8c58e4e635497634670951f53dd4090e1","datavalue":{"value":{"entity-type":"item","numeric-id":1825634,"id":"Q1825634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$752BA206-94EE-4B08-8B8B-11C2255FE448","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":"Q2461544$EF571BCB-230C-4C08-B10D-009574FF8F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$D4730F19-CA1F-41EC-9FF2-AC4C0F7127C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$8CF7A213-05CF-40FD-99D7-3B8B8E6D0BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cacd912f180f88f5ac0f7687b65596e65f2fc32","datavalue":{"value":{"entity-type":"item","numeric-id":4471351,"id":"Q4471351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$8F3398DD-039C-42CE-9E58-5C33B507CDD1","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":"Q2461544$CC819006-C80A-43A2-AACB-7FE2B3FA69E9","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":"Q2461544$BB3AFD0F-EF88-44C8-9B5B-8293D4A2C562","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":"Q2461544$46D3B176-E02B-4F12-A5DF-D3A37C7AF587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecebae1c9f2b5a1bf78fe4ceaeea662c1f278df5","datavalue":{"value":{"entity-type":"item","numeric-id":1322468,"id":"Q1322468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$9652F927-BC3A-4C5D-B044-F0B644AA24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$54D5B0E6-CE7B-4641-BE36-AB073E237BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c70c087eb4a41636cded1216ef8e15cd866652","datavalue":{"value":{"entity-type":"item","numeric-id":1915512,"id":"Q1915512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461544$831AA715-4D38-4ED2-AB28-9595F457D3A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc165db6cdbabd8c15c20a1a361e730866ed2bac","datavalue":{"value":"10.1007/S00453-007-9030-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461544$8EFD0B4A-F9A5-455F-8E0B-6E1507C1AAEF","rank":"normal"}],"P1643":[{"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":"771d1c6a28b20dc9a1ef46c785883b669b17b9fd","datavalue":{"value":{"amount":"+0.9894278645515442","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":"Q2461544$C1D341FC-52C4-4875-BAEE-882EBE80DC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd60bffaef3dd4d211213346a2f8b6e7d1d5e91","datavalue":{"value":{"entity-type":"item","numeric-id":5470742,"id":"Q5470742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25bc1113052bd2c019756903ebfb0231e5040b6","datavalue":{"value":{"amount":"+0.9130619764328004","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":"Q2461544$1C667A7B-6986-4B57-BFEE-F34A241D9440","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":"c2f187ab2d9f769a0dc514528bb1a175aab90ea5","datavalue":{"value":{"amount":"+0.9097046256065368","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":"Q2461544$9B4E2E36-A406-4F5F-B50C-3E3261276518","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":"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":"Q2461544$6DBADF49-8D43-4838-BECA-E4178D0607A3","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":"33d5ddfbe2b9a7f85f6315228a084ccdcadb4902","datavalue":{"value":{"amount":"+0.9058785438537598","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":"Q2461544$A680BB2B-C323-4605-AC60-0E46F55FA1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461544"}}}}}