{"entities":{"Q2942610":{"pageid":2953330,"ns":120,"title":"Item:Q2942610","lastrevid":52342310,"modified":"2026-01-22T09:15:53Z","type":"item","id":"Q2942610","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 6480901"}},"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":"Q2942610$88ED1DF5-96CC-43E5-A926-1040A5B2D923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"829f50fd5775e1a14815142deb5c8d476dc996d4","datavalue":{"value":{"text":"A Randomized Divide and Conquer Algorithm for Higher-Order Abstract Voronoi Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942610$9B25AEDA-926A-4BAC-843E-A56F1788DF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da94fb68ffc417619da3f4cefc0ed9bc5c4cb2d3","datavalue":{"value":"1432.68492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942610$DD12B3C2-A07A-4966-8D52-B7D09DCB5B37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6d143057abcb804e006263f95d06693f6af7eca","datavalue":{"value":"10.1007/978-3-319-13075-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942610$994CA9E7-86B3-416D-A507-FAB6D36F8E8B","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":"Q2942610$5D43FF2F-FF16-4DF8-80F7-03C24F575CF4","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":"Q2942610$AD6C8687-6FB4-4694-992A-062186F680EB","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":"Q2942610$8AFA753D-A488-4472-A0CA-2C3B8BDF978D","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":"Q2942610$12B0B837-BDF6-449A-ACFE-1C7B3AE032B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942610$8B450D78-ABF0-4BF9-A1BB-04B7E2785B07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942610$D76A807E-5997-4860-A32F-97BBB70A473C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942610$264F374E-4CB8-452D-8681-00CB2A10661E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942610$B514F97E-0D29-4BEF-8AF0-CC8E09119EEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9893d45e1cd9deb956a9c15af2340ea4b50ad6","datavalue":{"value":"6480901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942610$C954B646-50F1-4CAF-84AB-4FD64D72B1B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14149d9ebe6c59d3e55b6cc75d5c0b65d0445ae6","datavalue":{"value":"higher-order Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942610$939447FC-8824-4169-841A-7B019D815454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edcd06628e15d9338c66d1972e0fd9e1a13b20e","datavalue":{"value":"abstract Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942610$463B2630-6980-4349-A9EF-41B5426FEF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942610$07394761-A01E-4E98-A417-FAD09AE17C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942610$32B08222-3342-44E3-A251-C5D529329C52","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":"Q2942610$7385CE5D-E265-4BFB-97F9-8CCEF7133D93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a90aba0d889b1f626bc08ffc347e93c8db56893f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942610$628D2020-9B51-4994-829F-D990DE6F8930","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b9da43005661dbb254492e41edb2a52e34af5cd","datavalue":{"value":"W2205726886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942610$CB30A731-E272-4381-A6ED-294658771DB0","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":"Q2942610$778A649A-D87B-4859-B40F-2905B90749E6","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":"Q2942610$BFC06052-79E8-4788-8140-E9BA4815A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583ab40307944411afcae4d655100bfb54b586de","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942610$483EDBA0-5FE7-4C11-976B-75829C76779E","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":"Q2942610$19FC7748-5AEA-4997-A406-0BF11AEF16F0","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":"Q2942610$DB434D9B-887F-4FE9-9B47-23A0D77135EA","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":"Q2942610$96C245C5-0D8A-48CC-9C8B-D17DA62117E2","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":"Q2942610$01D7E8CB-D1C4-4C1F-947F-6308A2CC38EB","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":"Q2942610$31D7D53B-41AA-4F68-8060-1774473F4D48","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":"Q2942610$471D16DE-8F3E-4A44-B48E-8830CE482273","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":"Q2942610$BB55A12D-B860-4A0B-98C3-BB6515339BF0","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":"Q2942610$9EB31821-4455-4A85-8BFB-F1F6957EE08C","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":"Q2942610$BC229AA7-F5EC-461C-84A1-52969C552461","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":"Q2942610$722AC862-6BE8-49FC-922A-B257C486BBC2","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":"Q2942610$2508FD6A-D969-4499-AD14-989C4B98A685","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":"Q2942610$61C3EF99-8FD3-454F-B4B8-1FD05E907A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396a48bd951ebb85ac135583b7926f5d2c067e05","datavalue":{"value":{"entity-type":"item","numeric-id":3092218,"id":"Q3092218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942610$A8EDF4CB-3BAB-47B5-9309-F6EDAC5177FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217448c42758226ed9cfe5faf77572a5e1578fb","datavalue":{"value":{"entity-type":"item","numeric-id":4909534,"id":"Q4909534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942610$266DD81B-8C13-4BC1-B5FF-D2E9B42C4282","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bd58551a49b243806ffe37bb0a8f7e68097bb9","datavalue":{"value":{"entity-type":"item","numeric-id":340524,"id":"Q340524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c251c907e7b36062afe2eb6771717ebbcdea69","datavalue":{"value":{"amount":"+0.9908281564712524","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":"Q2942610$E274FC0A-7404-4F2B-943B-E1702DB18E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfdbd28c64208680f9accd046829d98030b7962","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"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":"Q2942610$02A24183-4E85-453E-9610-C2B2EFDCE508","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":"41e8f450ebc445216f5ff43c664c5b5823733cea","datavalue":{"value":{"amount":"+0.934075891971588","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":"Q2942610$6353D538-8B74-4B75-8117-1175DE47DB60","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":"e3897051251090782e823a6a385e7f5c83e1dc9c","datavalue":{"value":{"amount":"+0.9315254092216492","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":"Q2942610$497E1D37-86F0-48ED-BDB3-7B322C4F7E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304103b68ccae4376dcb76541be0532147c624ab","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92f4e89c76572175b37a20452a42baaa32e93aa","datavalue":{"value":{"amount":"+0.8642174005508423","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":"Q2942610$FAB28589-4FAA-49B8-89DA-E24C66CD91F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942610"}}}}}