{"entities":{"Q2912893":{"pageid":2923618,"ns":120,"title":"Item:Q2912893","lastrevid":51561866,"modified":"2026-01-18T19:17:17Z","type":"item","id":"Q2912893","labels":{"en":{"language":"en","value":"A self-adjusting data structure for multidimensional point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086371"}},"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":"Q2912893$B1DD2E68-09B7-4D8F-8793-5F163F1E1FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81203742db3c16f51532191b41ecc26fcc77b5d1","datavalue":{"value":{"text":"A Self-adjusting Data Structure for Multidimensional Point Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912893$78A9CDFB-E24C-4F93-8E74-8CD486CF1BBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce1c1973c4122ca14af4d21e28b6508727d0eae","datavalue":{"value":"1365.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912893$390B933D-C17B-4D81-8495-805069315367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78a37e21d2191319afd94035ca3acd1f1bfe22eb","datavalue":{"value":"10.1007/978-3-642-33090-2_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912893$8E452EAB-6695-448D-8F2B-0B012CDD6BC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"518d2e7f6f82d17f7f516c0389d6dcddbbabe8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2912892,"id":"Q2912892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912893$1035B0A8-910D-4EE9-A778-00997CF16708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912893$7E1FE263-B211-4ABC-8C9D-844FFEBDECC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d380b77d35cda951f2ad72ab1f9545105e5bbfa5","datavalue":{"value":{"entity-type":"item","numeric-id":2912820,"id":"Q2912820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912893$82121183-8C47-4098-91CA-AD92338440DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912893$28587029-4AB5-4894-8C6C-277B1EEC3D5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912893$1E5C54E1-1165-4073-99F2-5A960F86BE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912893$6DE595DD-680D-487F-A98D-910C68BF16C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25af7dd3729ca82bd7d8c11eafabd6bd3e6cdafd","datavalue":{"value":"6086371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912893$3CCC5E16-4EC0-4B36-A209-265AECB80118","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912893$CBFF7705-B510-480B-9F40-E8D64302A54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258c977067bd6002ebb9424c27682ab44478cb34","datavalue":{"value":"quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912893$73F18178-20F9-4384-B992-765EF8B88C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d01e936bf192d3321e15cd8a8a8283585c3c6c","datavalue":{"value":"self-adjusting data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912893$9C317865-9ED8-499D-A214-5AD543D450AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912893$51AD3120-1F68-416B-B27C-AECDED8DBE9B","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":"Q2912893$760A0E61-0B1E-478A-9441-33F47B0A950B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9b74a1226d58ef3ee38a1133ff1f049d7dd8e5c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33090-2_67","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912893$1FD6F5AE-8075-4ED4-B016-6D1F0499146A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1aa32f76d18adcac24bb785f4c0856bd2b14556","datavalue":{"value":"W97492882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912893$7265FBDE-7F4C-4A33-921D-5B80980A0DE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcc615a922dfe8e77e9817223cf07f5d8f4f730","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e85cce322187b3c609c3542fafb820c98cfe3a3","datavalue":{"value":{"amount":"+0.8173362016677856","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":"Q2912893$52FAEE6F-BC99-4491-9D44-450D5453DA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1095c07ac8cf15a563d874697f6192901e46ea9e","datavalue":{"value":{"entity-type":"item","numeric-id":1178210,"id":"Q1178210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87930477041f42c98086df7867e10efd17b3d1a5","datavalue":{"value":{"amount":"+0.7884592413902283","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":"Q2912893$A3F461C2-1A68-4141-9B61-0103146F1E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313ec6d353f9e19d09f4de5b8b304ce81b5d52ab","datavalue":{"value":{"entity-type":"item","numeric-id":4732091,"id":"Q4732091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c606ea18e302cb369b423d75548fd56428c6485","datavalue":{"value":{"amount":"+0.7884371876716614","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":"Q2912893$8659DAE2-4C32-456E-BC67-FAFE55F83203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dfdf676288816b300ed9cd4aea5e39ec16890c","datavalue":{"value":{"entity-type":"item","numeric-id":3521595,"id":"Q3521595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400254a36d381aae7aa05bc8b0d77d5ae5834ef5","datavalue":{"value":{"amount":"+0.7820809483528137","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":"Q2912893$5BBFA18B-3D3D-42B1-8D36-621601EBEFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336eeada486545a8c91f8c8372c2b6c9f8eab454","datavalue":{"value":{"entity-type":"item","numeric-id":5370625,"id":"Q5370625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2cba5758b7508a2fa0bc60ff2f6cedf55a8e8d","datavalue":{"value":{"amount":"+0.7757452130317688","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":"Q2912893$A9230890-5442-47BF-82C8-54C636FF5C0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912893"}}}}}