{"entities":{"Q2261577":{"pageid":2272320,"ns":120,"title":"Item:Q2261577","lastrevid":71706219,"modified":"2026-04-14T00:01:04Z","type":"item","id":"Q2261577","labels":{"en":{"language":"en","value":"Conic nearest neighbor queries and approximate Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6412864"}},"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":"Q2261577$36C0CB8C-F116-4219-ACB4-3D9B9197A104","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d391dbc8fc941c03e8b6869d59ea487183d89edb","datavalue":{"value":{"text":"Conic nearest neighbor queries and approximate Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2261577$FC3A86D6-6154-431F-A5E2-B83AEABAB359","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32a2d672cc142138b7da2da7a49cc32a6ade3bfe","datavalue":{"value":"1315.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$617B6EDA-C1F1-40BB-A4EC-91A34D976BFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1feb7d74535aa56c870d1061d2da8c1a1883800","datavalue":{"value":{"entity-type":"item","numeric-id":639289,"id":"Q639289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$44522846-99D7-407D-A705-6067BCB94BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b2ce364aa03233f21d7db813be8a3f5cf251f61","datavalue":{"value":{"entity-type":"item","numeric-id":1014332,"id":"Q1014332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$15357640-B516-49E6-8C35-DB6B9DF9317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c789bee7bd630c923a9df4b66e6617b7344e499a","datavalue":{"value":{"entity-type":"item","numeric-id":2261576,"id":"Q2261576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$BE2D15B3-582E-4E9D-830B-E76EA8DB1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5eec2943733e17ee45dc6e999f5ee3a5b0b641","datavalue":{"value":{"entity-type":"item","numeric-id":441863,"id":"Q441863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$05CE092A-DB83-4B26-ADDB-6E41B06E7F11","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":"Q2261577$29497938-9BF0-4B8E-97D6-19EFEC6F5DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"824376c75925a1a9f37b2f6c5464ed6134c15db7","datavalue":{"value":{"time":"+2015-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2261577$C7B31593-4160-4E02-86E0-A2E7C71B2123","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8593d76aafe53724378ead4de608131b3654c2bc","datavalue":{"value":"The paper deals with the conic nearest neighbour problem, i.e., given a cone \\(C\\) we want to preprocess a set \\(S\\) of \\(n\\) points in a Euclidean space so that for any query point \\(q \\in \\mathbb R^d\\) we can determine a nearest neighbour to \\(q\\) among points of \\(S\\) contained in cone \\(C\\) with apex at \\(q\\). The authors show how to construct an approximate conic Voronoi diagram of size \\(O((n/\\varepsilon^d)\\log(1/\\varepsilon))\\) that can be used to answer approximate conic nearest neighbour queries in \\(O(\\log(n/\\varepsilon))\\), where \\(\\varepsilon > 0\\) is a fixed approximation factor. The preprocessing time needed in the algorithm is \\(O((n/\\varepsilon^d)\\log(n/\\varepsilon)\\log(1/\\varepsilon))\\).  In the algorithm, the cells of the approximate conic Voronoi diagram are first generated and stored in quadtree-like data structure. Then, each cell \\(u\\) is assigned an appropriate point \\(p_u\\) satisfying two requirements: (1) the distance from \\(q \\in u\\) to \\(p_u\\) can be slightly larger than the distance from \\(q\\) to its exact conic nearest neighbour, (2) \\(p_u\\) lies either in the cone \\(C\\) or slightly outside of \\(C\\). To achieve this, the authors use the top-down method of propagation of representatives. After presenting the construction of the approximate conic Voronoi diagram, the authors show how the processing of queries is performed and prove its correctness. Moreover, they show that the fixed direction and fixed angle cone restriction can be easily removed with an increase in space by a factor of \\(O(1/\\varepsilon^d)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261577$FE8BAE75-2598-40CF-A5B6-B685E7FE6BB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$96912FF6-75D4-48D1-A21F-B13533AA77DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$DE874756-8A4C-47AB-96A2-23987C0AABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$61515E01-8E94-4E4D-93FE-864D6EA97451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a39cd5da5ec7c2c1dd2e76b7d364c7a03f9ca8e3","datavalue":{"value":"6412864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$1BDBB966-7C61-40D0-BBB3-5A707CAD0E49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10dae05c3f84e83dbd5f1b825530aefca2ed989","datavalue":{"value":"nearest neighbour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261577$8BE34C27-323E-4189-B88A-84171B7CB1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261577$60355FE0-B9D7-4852-86E3-BD69379C7D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9258bf45b403e8e9f46ac5f51c3bfb6c876dede1","datavalue":{"value":"proximity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261577$866E5CB0-254F-45E7-BD62-6BE17B705CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261577$B998CA5C-FDF8-4BC4-9FDB-A309F7DDB5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7549387a3061560a2aaf5c56dc8f18779eb8c94b","datavalue":{"value":"top-down method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261577$8DE237E7-7228-4972-8414-0925614FCEDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8aff2b8e51ed9533d593cc755cbfae6f7c82e5","datavalue":{"value":{"entity-type":"item","numeric-id":305012,"id":"Q305012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$BDC07369-1B28-4873-91F1-B7190C6EE15E","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":"Q2261577$7CF5CBDD-FDEF-476E-A4D2-22B9B328592E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78d5e3e708f9fb425651838be2cfc6e680da44a1","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2014.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2261577$409D599D-48F0-4265-A323-40FE0C0F1AD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a33f1cb1a7322b73ef5fb685d0711d475d05ca55","datavalue":{"value":"W2130427406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$F6D52E26-1522-4BC6-8A69-1BE5FB883C34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39501951ef662c90673b58c7b95b5797b92c1527","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$FCC2926E-7B2E-49B5-AECD-895798755F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc05802655dcb9450750f37a8aa17460c48bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$59D694DD-DCEE-4F4B-9DD8-88F2CD0BB843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$E17DC7B5-3688-4752-9E0A-63BE7D2AF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d083501bc394dcba211b99eba104e81399183f83","datavalue":{"value":{"entity-type":"item","numeric-id":4252301,"id":"Q4252301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$9264B284-8338-42EE-9C1A-EC514205358A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3de1e6a21f75af163267d3fa5f2da0f90be8b50","datavalue":{"value":{"entity-type":"item","numeric-id":4828927,"id":"Q4828927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$75973D31-BA0A-4E7D-B71C-C5C7CBE6562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9c761df67226250bc91650ac976d67885d7374","datavalue":{"value":{"entity-type":"item","numeric-id":3578185,"id":"Q3578185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$E0C9FE7A-A298-422E-8A12-2E22C7C10BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f836a402491b6d4555fc70e447a8e7e1b472d9fb","datavalue":{"value":{"entity-type":"item","numeric-id":5419128,"id":"Q5419128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$BE8D78D1-39D4-478A-B843-6A6E02DCBA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e511a45c861c6f800fa41f1dddd5a7796f3d481e","datavalue":{"value":{"entity-type":"item","numeric-id":5743375,"id":"Q5743375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$0AFF154F-B093-4C09-80CB-CD72FFA8998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$EE91B9D1-7D80-4315-A5B7-8529235A71B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0fa7de50848402933d0655246f23aba663d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$711A9ADC-B794-48A9-A600-317C70069159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3845549bd39623afa49a1f0da17698b7e7966995","datavalue":{"value":{"entity-type":"item","numeric-id":1807649,"id":"Q1807649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$57B36553-14B1-474E-A71C-0BB56A392A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23be4fff36802bfa335c1cfc72815f62747b9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1394801,"id":"Q1394801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$2715F0A8-25B3-42DA-8075-F9131C70B39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49832ef8ce9955aeadfc139e220a1f7b16312592","datavalue":{"value":{"entity-type":"item","numeric-id":4829014,"id":"Q4829014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$F54CB778-2061-400D-9E2A-B9B4236B8229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddb7d66cdd00d580f0218feb908be7ae2d7acad","datavalue":{"value":{"entity-type":"item","numeric-id":4829013,"id":"Q4829013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$C085B2C8-867B-48B8-A28C-55543E611477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c602b8d336707ad77c6fae35963a07c9aa1884f","datavalue":{"value":{"entity-type":"item","numeric-id":5361639,"id":"Q5361639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$398B374A-5035-47EA-81DD-F04634F08B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$83AE61A7-DB81-4902-B654-6E3557422757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71025562fbceec9f0cb68053a5e5a06fa0e6ab3e","datavalue":{"value":{"entity-type":"item","numeric-id":4886056,"id":"Q4886056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$90843021-185F-40BB-BB25-E69C4A0489AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$D7F3CB9D-CAA9-4D51-8BD8-FBCC9332CDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8185e984c4c64bee47b0e96f75c69cdf03524f","datavalue":{"value":{"entity-type":"item","numeric-id":2488572,"id":"Q2488572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$C70DE672-4438-41F6-AA07-4EB26299770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$238B784A-BC15-45D6-9F03-A7AF8B5BC50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9446356b0db24301d0b6ad5f5cf3f5844b69fb","datavalue":{"value":{"entity-type":"item","numeric-id":5405889,"id":"Q5405889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261577$59A46BE0-6D1E-4CE2-87F7-04CA68BEDDA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1addbe0b445c91e69b1986a89b20c9b8f15cfc7","datavalue":{"value":"10.1016/J.COMGEO.2014.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261577$96A17F4A-9DE4-4F47-8A41-C99D37702705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a2d8e1fa818a89886fff90b23f08e91ac9ff23","datavalue":{"value":{"entity-type":"item","numeric-id":4694762,"id":"Q4694762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9727d8580e99e58b535a30b0b2115d25aaaabd","datavalue":{"value":{"amount":"+0.90640295","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":"Q2261577$BFBDF1D1-D0AB-4A56-9DD1-C1A69FED7EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d700bed5f907183564b1bfae251d6544dce2a0","datavalue":{"value":{"entity-type":"item","numeric-id":4415266,"id":"Q4415266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e258d8a5e3cec6c4c0aaf014c8348b1e34591b3","datavalue":{"value":{"amount":"+0.8982966","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":"Q2261577$863B70C3-537C-44A1-99C6-2C94E11A0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998789c3d90627a00bd33ff4a1fc71f93e350c6f","datavalue":{"value":{"entity-type":"item","numeric-id":2507694,"id":"Q2507694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e258d8a5e3cec6c4c0aaf014c8348b1e34591b3","datavalue":{"value":{"amount":"+0.8982966","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":"Q2261577$01B551BC-5F63-4006-80F4-250B045C7877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208f9d0e184718dd352c97d8ac228f4107a80e46","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618894b6bfc4ec47dd75dd96ddc5c4001f18d247","datavalue":{"value":{"amount":"+0.89576995","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":"Q2261577$E2E5ED06-719E-47E1-B582-EAA34D261E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb027b8a21fbc261b5f2bbc0c5460fd92738e0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a6a86bdf44a674155be48c022d8b93172f82c7","datavalue":{"value":{"amount":"+0.8925934","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":"Q2261577$6538457B-1F01-4BF4-8504-48E2D7AB44E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12e4fbc854d95ba0b29fad0debe685ff2249375","datavalue":{"value":{"entity-type":"item","numeric-id":4513208,"id":"Q4513208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2dc37a481d04d44855af7e96e8b85bf18bbbc93","datavalue":{"value":{"amount":"+0.8914824","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":"Q2261577$DD8C749D-0F0C-4E0E-B220-F7F115454B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4ea1b639bf447a75b9db3b034cb2f27b1a0fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2346966,"id":"Q2346966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ca75f2c98d0ab0c6c9e331505f0c45a383bb2a","datavalue":{"value":{"amount":"+0.8901405","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":"Q2261577$9FD22799-BA09-4A7E-89DF-D653083F8722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b564c2c038139f057d986540d8973d192d1746","datavalue":{"value":{"entity-type":"item","numeric-id":2942640,"id":"Q2942640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5414e911b180d19623f803c308da88a99c16149b","datavalue":{"value":{"amount":"+0.8891412","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":"Q2261577$699A3929-7E9D-4B83-A0B5-140911113A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e38b3245347505b86e323179b3036b77af7b63","datavalue":{"value":{"entity-type":"item","numeric-id":2988722,"id":"Q2988722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5414e911b180d19623f803c308da88a99c16149b","datavalue":{"value":{"amount":"+0.8891412","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":"Q2261577$0985061D-3442-4695-B242-83E15A149226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conic nearest neighbor queries and approximate Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conic_nearest_neighbor_queries_and_approximate_Voronoi_diagrams"}}}}}