{"entities":{"Q340524":{"pageid":342291,"ns":120,"title":"Item:Q340524","lastrevid":61090428,"modified":"2026-04-10T21:06:57Z","type":"item","id":"Q340524","labels":{"en":{"language":"en","value":"A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652709"}},"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":"Q340524$5E54C03F-7386-4C2A-83A1-B8A152E72DA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5fd87958e8a3de72b5f6102ec81f2a270852be3","datavalue":{"value":{"text":"A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340524$1B060C9B-70A8-4156-9423-AB17905B2E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ad4f5b8190ce54c8901392edee6a0e6f221502e","datavalue":{"value":"1355.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340524$4EA398A9-D9FB-4DEB-BE31-5F66E7D54152","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3420fcaea145895d61e537251d2867db7728edc0","datavalue":{"value":{"entity-type":"item","numeric-id":340522,"id":"Q340522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$D432A142-0515-4697-A35D-EA369DF0C63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$BB18B061-609D-4FA7-94AF-D94EF7305C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$71B05D3A-BFBD-4EF2-A715-9AF2E140DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"303c4a3613b8ea7f1713b6b204be4bddeeaec8e5","datavalue":{"value":{"entity-type":"item","numeric-id":261374,"id":"Q261374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$C6C0F453-DFB5-4460-ABDB-E189EBA90FAA","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":"Q340524$9764616E-BBCF-4C6D-B91E-B458B9968B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340524$D35B9231-B264-4B91-A440-EDDB5E05EA0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f79ccb32202cbe75f498354fef874fddf618287","datavalue":{"value":"The authors observe that although there exist algorithms for nearest-site abstract Voronoi diagrams [\\textit{R. Klein} et al., Comput. Geom. 42, No. 9, 885--902 (2009; Zbl 1173.65014)] and farthest-site abstract Voronoi diagrams [\\textit{K. Mehlhorn} et al., Int. J. Comput. Geom. Appl. 11, No. 6, 583--616 (2001; Zbl 1074.68643)], but no efficient construction algorithms for order-\\(k\\) abstract Voronoi diagrams were available. Therefore, the authors develop here a randomized divide-and-conquer algorithm to compute the order-\\(k\\) abstract Voronoi diagram in expected \\(O(kn^{1+\\epsilon})\\) basic operations, based on Clarkson's random sampling technique (see [\\textit{K. L. Clarkson}, Discrete Comput. Geom. 2, 195--222 (1987; Zbl 0615.68037)]) and one additional axiom that the number of vertical tangencies of a bisector is \\(O(1)\\). This algorithm is applicable to a variety of concrete order-\\(k\\) Voronoi diagrams, such as point sites in any convex distance metric or the Karlsruhe metric, disjoint line segments and disjoint convex polygons of constant size in the \\(L_p\\) norms, or under the Hausdorff metric.","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$7DA0C3EC-EA0E-40D4-89D6-993F7D0DFF06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$C621BE69-17B0-4339-835E-7A02D95A80F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340524$652112F3-1BCE-445E-A4B1-AFFD356E8832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d43a9ced0606371e3c39d16895deb6246e63337","datavalue":{"value":"6652709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340524$9A3540ED-E85B-4CFD-AB12-6B066104AB92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14149d9ebe6c59d3e55b6cc75d5c0b65d0445ae6","datavalue":{"value":"higher-order Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$2E069FF5-6262-4BD9-920F-EAD70C8972ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edcd06628e15d9338c66d1972e0fd9e1a13b20e","datavalue":{"value":"abstract Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$40C79063-7557-4412-86E7-F9AA7FAE9FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d626ee3e51472b1204a186ef394086763dc9247f","datavalue":{"value":"\\(k\\) nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$98853B4A-35EC-43FF-B8F7-C1A8C035CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0bfb970db10744eb7f8e0b7f129297e17e9948","datavalue":{"value":"geometric randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$8304FD09-2D02-476A-89CC-5D768AAE2D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$970D524E-8963-4C48-802D-AE55736533C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f080f135847a104e8388f920c8783f0b4aa8c4c9","datavalue":{"value":"convex distance metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$DB5044CB-4979-46E9-A2C3-9AFEFA6DE343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c60fac9f4a42b6dc80c5bbac34e64dbd1b090258","datavalue":{"value":"Hausdorff metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q340524$8F690220-AE23-40F8-9185-2A0DD2E8EFFC","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":"Q340524$5F055983-F1A5-4805-9FB1-C7464B13B3DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54bd780c7b77f09e162b6c241cf53559f772ecaf","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q340524$A5F6FD3D-3205-41D7-AF60-69314A838E04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c33f6eafa89832dfecd03e09dface83bfc5ff860","datavalue":{"value":"W2508929803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340524$C2E2BEE1-4457-4388-87DD-980E76AEB49D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47100623898167ef4850964502824c2efcfaef9a","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$0254F0A1-EDE1-45A3-AEB9-86A778393EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$78A1DED1-8F6A-47EC-A7EB-7FB77659A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cae1ce94f1be7fa50d74626ad57a3db11f74c5","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$07EE5E87-13F8-43AF-A26F-F99C7B1C44AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6948c87e374d06bddd3b71880b773b397592572d","datavalue":{"value":{"entity-type":"item","numeric-id":2354919,"id":"Q2354919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$AE78CD00-0F14-4877-BF84-39D8265A3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3323fc72ec82dd6b788b18d0c99e2300481b7099","datavalue":{"value":{"entity-type":"item","numeric-id":2942610,"id":"Q2942610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$135FD83E-258E-422D-9703-710B5DFCA6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a97ea29049ba67e9474ea66a7c13bf601e6a71","datavalue":{"value":{"entity-type":"item","numeric-id":2366225,"id":"Q2366225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$3632D530-0155-46D1-B90A-BCB85B0BDC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c9269aae7304e010e2c36675f3bf05b942cff","datavalue":{"value":{"entity-type":"item","numeric-id":4507364,"id":"Q4507364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$6C28B774-A033-4F55-B4E9-057C4537551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495b3c347eafa749a98714c33d3b6487ad413d75","datavalue":{"value":{"entity-type":"item","numeric-id":5368723,"id":"Q5368723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$64CFD41A-B0A0-4698-B76A-92B48DA7537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$E6B0A980-6618-4F81-B918-77C80DBA031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d4d93d5f1bae7faf98e843c084eb926e2fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$929AB9F4-6607-412F-8D0C-062D6DE5512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$2411E4E2-370E-407C-B25C-94082B551A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$D2DE8986-87B1-463C-BADC-7DF858D9BCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca7c2aaf0d934c419946d96488343dfc646b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2904543,"id":"Q2904543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$44C0C447-EE5A-49DD-B821-06307D5C8B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce93d375424944e4cd09649e2abf544e1bef1c71","datavalue":{"value":{"entity-type":"item","numeric-id":2706112,"id":"Q2706112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$A2BF0515-674B-4EDF-B7C7-42C05651E87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9feaeb41a8ad757d87b25ad2a3fc03714144125c","datavalue":{"value":{"entity-type":"item","numeric-id":3459879,"id":"Q3459879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$6C134B0C-9579-4C2B-9F6E-E362ED4224F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$43790700-9444-40BD-B928-DF9E3A04154F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$069E0E16-901D-4CD9-A70C-8D4848DC70F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$FC83466A-DD72-42AD-93B7-0FEDC4B4654F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$6ECFD20D-7F70-48E5-AA76-64AFFBB03B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51fd28b8e45b4290a21a2797e0f7f752ed0e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":5741826,"id":"Q5741826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$EAD7B391-9668-4D51-AEB5-B76A8DEF3DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39dc1479d6b7ae870b2e9d5f6cd8fb06f949956c","datavalue":{"value":{"entity-type":"item","numeric-id":2346966,"id":"Q2346966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$D747F282-C07F-4E11-8CF5-F32B029DB0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3791194f6dbf77fef19669add8f2b21e732684c4","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$A57679EE-7C4D-4AF8-B08B-4274AEA42E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03761bf72934d7974f198d3e4b8fd1421dcc8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$B46499F3-D018-4F6E-9180-35019F1CB81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f01b454ab5e648566d032fa156e7aeb17749d1b","datavalue":{"value":{"entity-type":"item","numeric-id":261375,"id":"Q261375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$DFA382B2-56F4-42E6-B450-CEC7CFEECD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb12dbd6c7392471877e992f7cbe8a8ca1e1c92c","datavalue":{"value":{"entity-type":"item","numeric-id":802900,"id":"Q802900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$AE2AB759-A26B-4BDC-A708-C4254B9079A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340524$59A10825-55F9-4331-A551-3BA7F7105167","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8651c6e6797cff8e6882d9f35eecc9843e458ff3","datavalue":{"value":"10.1016/J.COMGEO.2016.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340524$6C3ED5F6-1E27-4C95-BC69-E7B38D741907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b208a4f5bf55f72ec771097b3e1ca32ecb44e2","datavalue":{"value":{"entity-type":"item","numeric-id":2942610,"id":"Q2942610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e497858c699dfc0c3cfc8356db64cd281271b913","datavalue":{"value":{"amount":"+0.9612343311309814","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":"Q340524$43CDF990-DB67-4AE1-86A0-DC5F4B1FEE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905f3c3ed28400460b0df5f5bb89b938e5997a60","datavalue":{"value":{"entity-type":"item","numeric-id":2414862,"id":"Q2414862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3371c5ab6e9a3f492ad7f9360c8b34457d116f26","datavalue":{"value":{"amount":"+0.9336758255958556","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":"Q340524$3BD2B977-A265-4415-AAE0-312C994EB952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5978f3330f9daaea156dc3ce162bded3e150e7ce","datavalue":{"value":{"entity-type":"item","numeric-id":3132855,"id":"Q3132855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f2c76b502f33a06f8b6d94d2f509c93d279a07","datavalue":{"value":{"amount":"+0.9320191740989684","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":"Q340524$C7817522-27E5-42D8-8D78-76D85902B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd8bfad7007029159e3df05d6219fb1f703b57","datavalue":{"value":{"entity-type":"item","numeric-id":3975933,"id":"Q3975933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dee9456b78c248008648eb6da3a5c7477d64945","datavalue":{"value":{"amount":"+0.8745194673538208","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":"Q340524$0B3C7DA5-D215-4219-A5DF-C07DE3CA527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b84ba781c9b0db8873f20fedbbced98b332297","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dee9456b78c248008648eb6da3a5c7477d64945","datavalue":{"value":{"amount":"+0.8745194673538208","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":"Q340524$C53815DA-6FB3-4DEE-87CB-CC160E66DED8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_divide_and_conquer_algorithm_for_higher-order_abstract_Voronoi_diagrams"}}}}}